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ABSTRACT 

The architecture and hardware/firmware design of a prototype 
microcontrolled Ring Interface (RI) for the proposed Naval Postgraduate 
School Data Communication Ring System is presented. The theory and con- 
ceptual design of the Data Communication Ring System is based upon the 
thesis research of Lieutenant Keith Albert Hirt (December 1973) and is 
the basis for the protocol and data processing algorithms used in the 
hardware design of the Ring Interface, A microcontroller and its asso- 
ciated assembly language, SMAL (Symbolic Microcontroller Assembly Language), 
are discussed and the Ring Interface Program (written in SMAL) is also in- 
cluded along with the respective machine code version. Finally, the ex- 
pected capabilities, limitations, and tradeoffs are presented with possible 
long-term improvements. 
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I. INTROrUGTION 



The data ring communication project at the Naval Postgraduate School 
has been underway for a year in an effort to establish such a data net- 
work at the school. Through the work of Lieutenaut Keith Albert Hirt, 
the project was formulated as described in his master’s thesis, ”A Proto- 
type Ring-Structured Computer Network Using Micro- Computers,” In this 
report, the conceptual design and introduction to a Distributed Computing 
System has been presented and will not be Included here. For a detailed 
introduction as to what this system entails, reference should be made to 
that publication. Only a general summary of these results will be in- 
cluded herein for completeness. 

A Data Communication Ring Network consists of a unidirectional serial 
communication link, interfaces which can connect themselves to this link, 
and host processors from which and to which data (in the form of messages) 
can be passed. Figure 1 refers to such a possible network. The two com- 
puters, micro- computer, terminal controller, and disc system would be ex- 
amples of host processors. Each is attached to the ring through a ring 
interface (RI) which enables them to communicate with any of the other 
hosts. 

The key to the reliability of this type of system lies in the relia- 
bility of each of the individual ring interfaces and the method by which 
they control the operation of the ring. In order to maintain liigh relia- 
bility, no single ring interface (or node) is given ultimate control of 
the ring. If this were done and the master node were to fail for any rea- 
son, the v:hole system would be totally inoperable until the central con- 
trolling node v/as replaced or repaired. Therefore, to avoid this problem. 
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Figure 1 




. A Sample Data Communication Network 
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1 nodes are given the capability to take charge of the ring. Also, an 
explicit order, control hierarchy, or "chain of command" is built into 



the hardware of each node > that a node will take control 



of the ring only if there is no other node "higher in the chain of com- 
mand" to do so. This will be explained in detail later in this report. 
The Important thing to understand is that all ring interfaces have the 
capability to take control of the ring and that only one ring interface 
will have control at a time under normal operation. 

When a node has control of the ring, his host processor is then per- 
mitted to transmit a message to another processor in the system. If his 
host does not wish to transmit, however, the RI then passes control to 
the next node "downstream" in the ring and begins waiting for messages 
destined for his host or for control to be handed to him again. When a 
message arrives for his host, the RI simply signals his host to prepare 
to receive data, and then begins to deliver it, one byte at a time. At 
the end of the message, the RI informs his host that he is finished re- 
ceiving and then continues watching for either another message addressed 
to his host or an opportunity to take control of the ring. Notice, how- 
ever, that while a RI is receiving a message from the ring and deliver- 
ing it to host, he does not remove the message from the ring. Instead, 
he merely copies it, one byte at a time. This means that the message 
continues around the ring and may be sent to more than one processor in 
a single transmit sequence. However, when the message finally returns 
to the originating node, it is then taken from the ring and the originat- 
ing node passes control to the next node in the ring. 

This then is the basic operation of a ring structured network. Ob- 
viously there are many synchronizing problems which have not yet been 
discussed; however, these are left for discussion later in this paper. 
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The author vdshes only to present the basic operation of a ring network 
here and to introduce some of the terms which will be used extensively 
in later sections. If additional information and background is needed, 
the reader should refer to Hirt's thesis as previously stated. 



11 



II. DATA HANILING TECHNIQUES 



As stated in the introduction, the Ring Interface handles all of the 
receiving and transmitting procedures for his host processor. The host 
merely delivers to his respective RI one byte of data at a time during 
transmission and then receives one byte at a time during reception. How- 
ever, data is shipped serially on the ring and in an encoded form. 
Therefore, the data bytes must be encoded and put in a serial form by the 
RI during transmission and then decoded and collected into byte form dur- 
ing reception. These processes will be discussed here. 

A. TRANSMISSION 

After the ring interface has taken control of the ring and has deter- 
mined from his host that a message is to be transmitted, he then takes 
the first byte of data from the host (as shown in Figure 2) and places it 
into a parallel-in, serial-out shift register. A special transmission 
clock is then used to shift the data through an encoder and out to the 
ring. Each of the original data bits is thereby transformed into two 
transmission bits. (The code for this transmission process is shown in 
Figure 4 .) Notice that id.th this code, it is impossible to get three 
zeros or three ones next to each other in a transmission sequence. Also, 
this implies that the ring must transmit twice as many bits in encoded 
form than were in the original message. However, since it is impossible 
for three identical digits to appeax next to one another in the encoded 
serial message, this implies that the receiving RI can watch for this case 
and thereby detect transmission errors. This is one of the performance 
tradeoffs made during this project. However, since the network is able 
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to run at a relatively high bit transfer rate (lOOK to lOOOK bits/sec), 
a substantial data rate is still possible. Furthermore, employing this 
code also enables the RI to recover the clocking information that is need- 
ed to process the data directly from the message itself since only two 
identical digits can appear together in normal transmission before a 
change occurs. Consequently, this type of code is called a self-clocking 
code and was another reason for selecting it. 

Finally, notice that the data bytes are encoded from the low order 
bits to the high order bits. This implies that low order bits leave the 
RI first during transmission and airrive first during reception. Also, 
notice that the shift register must be clocked only half as fast as the 
encoder since the encoder produces twice as many bits as it receives. 

B. RECEPTION 

During the receiving sequence, the RI transforms the encoded trans- 
mission sequence back into a byte configuration for his host while vjatch- , 
ing for three identical transmission bits in a row. If this occurs, the ^ 
RI signals his host that there has been an error in transmitting the mes- 
sage (called a Bipolar Violation). During this process, the RI uses a 
reception clock (recovered from the incoming data) to time the bits as 
they arrive. When sixteen have passed through a serial-in, parallel-out 
shift register, they are decoded and passed to the host. 

As the bits were being encoded, in the transmission process, the first 
encoded bit from the encoder was actually the original data bit and the 
second was merely a "filler" bit designed to aid in error detection, syn- 
chronization, and clocking. For example, a zero into an encoder produces 
an encoded transmission pair consisting of a zero followed by a one. (in 
other vfords, the bits come out of the encoder in that order — a zero followed 



by a one). Thus the encoded zero is the saune as the original zero and 
the one is merely "garbage" to aid in error detection. Therefore, all 
that is needed to decode the message is to just "grab" the first bit of 
a transmission pair and discard the second. Thus instead of actually us- 
ing a decoder to transform the transmission pairs back into their origi- 
nal form, the RI just takes the leading bit of each transmission pair and 
places it into a serial-in, parallel-out shift register as shown in Fig- 
ure 3» A counter is then used to tell the RI when sixteen bits have 
passed through the preview window (which implies that eight data bits 
have been assembled in the "decoder" shift register), A latch is then 
triggered and the newly assembled data byte is taken from the shift reg- 
ister and sent to the host. 

Notice that the receive clock cycles for each and every transmission 
bit. Therefore, this clock is used (as shovm in Figure 3) "to send data 
through the preview shift register, to clock the receive Modulo 16 count- 
er, and (by using every other pulse) to drive the "decoder" shift regis- 
ter. 

Thus, in summary, the RI transforms the data byte from the host into 
an encoded serial output to the ring during a transmission sequence and 
assembles the "real" bits from the transmission data and passes them to 
the host in byte form during the reception process. Obviously, timing 
is very important during these processes to avoid missing data or assem- 
bling it improperly. For instance, if the "decoder" shift register should 
slip out of phase by one bit, it would assemble the "garbage" bits and 

U} 

discard the "good" data. Therefore, timing will no'^ be covered in an 
effort to explain how these possible errors are avoided within the ring 
interface. 
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III. CONTROL PROTOCOL 



Distributing the control of the ring to each of the ring interfaces 
has the advantage of increasing the overall reliability of the system. 
However, it also creates a more complex synchronization and timing prob- 
lem. Since only one RI caji have control of the ring at any point in time 
to insure proper operation of the entire network, a system of synchroni- 
zation symbols (tokens) and a timing hierarchy (or "chain of command") 
relationship was developed between each of the nodes in the ring network. 
The tokens and "chain of command" constitute the Control Protocol of the 
system and will now be presented. 

A. TOKENS 

In order to punctuate the continuous flow of data on the ring, three 
control tokens were defined. These tokens are shown in Table 1 along 
with their hexidecimal and binary configurations. Each of these tokens 
has the high order half-byte in common — 1110. This sequence is obviously 
a Bipolar Violation and therefore coiild never appear normally in any en- 
coded message. Thus, it is used to trigger circuitry within the RI whi 



enables the low order half-byte to be decoded. If any of the three low 



ognized as a control token by the RI and the appropriate circuitry is en- 
abled. Care was taken to maximize the Hamming Distance between the lovr 
order half-bytes in order to minimize the possibility of ring noise trans- 
forming one legal token into another. (The Hamming Distance is computed 
by performing an exclusive or operation on the control tokens two at a 
time and counting the number of ones in the result. The higher the Hamming 




order configurations appear (1100, 0101, of lOlO), the byte is then rec- 
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TABLE 1 



Token 



Hex Representation Binary Representation 



SOM 


EC 


1 1 101100 


EOM 


E5 


1 1 100101 


CTL 


EA 


1 1 101010 


: Control tokens are 

order bits first 


also 


shifted to the ring 



TABLE 2 



Elag name 


Value 


Message Status 
Bit 1 


0 


1 


No RI matched 
and accepted 
message 


At least one RI 
matched and 
accepted the 
message 


Message Status 
Bit 2 


Ho RI matched 
v/ithout accept- 
ing 


At least one 
RI matched but 
did not accept 


Message Status 
Bit 3 


No target RI 
recognised a 
CRC or BBV 
error 


At least one RI 
recognized a CRC 
or BPV error 



1 ? 
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Distance, the lower the probability of transforming one token into 
another). Out of a maximum of four, each of the control tokens is at 
least two Hamming units from the others. 

Thus after defining this system of punctuation, the fo3?mat for the 
message transmission was defined. Figure 4 represents a typical message. 
The different segments and their meanings will now be discussed. 

1. SOM — This is the Start-of -Message token which is used to tell all 
receiving RI's that a message is to follow. Since all of the counters 
within the ring interfaces work on a modulo sixteen basis, eight zeros 
axe added to the end of this token in order to pad the length to sixteen. 

2. PNAME — The Pname (Process Name) segment is used by the Ring In- 
terface to determine if the message is intended for its host. Each host 
offers various processes to the system. The presence of a process within 
the host is recorded in a 256 by 1 RAM (Random Access Memory) which re- 
sides within the RI. When a message is sent to the ring and destined for 
a certain process, each RI checks its memory to see if his host offers 
that service. If a match occurs (a "one" located in the memory location 
which corresponds to the decoded PNAME byte), the message is then relayed 
to the host for processing. If it does not match (a "zero" in that lo- 
cation), the message is ignored. 

3. Message Body — The message body consists of the sixteen bit encoded 
segments (eight data bits) which axe to be relayed to another processor 

in the ring network. The messages, therefore, axe variable length. How- 
ever, to avoid the situation where one processor taJtes control of the 
ring through his associated RI and keeps it for the rest of the day while 
transmitting vast data banks through the system (for instance), a maximum 
length is defined (via the timer) , expiration of which causes the 
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"hogging" host' s RI to shut dovm and exit from the ring. This maximum 
length is implementation dependent and may be varied from implementation 
to implementation. 

4. CRC Segments — These two sixteen bit segments (two eight bit data 
bytes) axe generated by each RI as an additional transmission error check- 
ing technique. Basically, the body of the message is considered to be 
one huge number and a polynomial technique is used to divide it. The re- 
mainder is what makes up the CRC segments and is placed after the main 
body of the message. Then when the message is received, the message is 
again divided, but with the CRC bits added in. This time the remainder 
should be zero when subjected to the polynomial technique. If it is, the 
message has been transmitted correctly — if not, the receiving host and 
originating host are informed that a CRC error has occurred. 

5 . EOM — The End-of-Message token with its associated eight bits of 
padding follows next and serves three useful functions. First, it tells 
the RI that there is no more information to relay to his host. Secondly, 
it signals the CRC circuitry to check its remainder for a transmission 
error. Finally, it is used to delimit the message body from the node ad- 
dress and status information. 

6. Node Address — The si:rteen bit node address is placed onto the 
messcLge so that the originating RI can insure that his message has re- 
turned to him properly and that no ring error condition exists. Each node 
has a unique node number which therefore limits the maximum number of 
nodes on the ring to 256 since the eight bits must be encoded for trans- 
mission to prevent a bipolar violation from being detected. 

7. Status Bits — The three status bits which follow the node number 
are used by the host to deteimine if his message was received correctly 
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by the target RI's. The information that is generated from these status 
bits are summarized in Table 2. 

Therefore, the SOM and BOM are used to punctuate the message so that 
the RI can separate host data from the data it must have to keep the ring 
operational (like node number and status information). The final token, 
the CTL or Control token is used to pass control of the ring from one 
node to another. When a RI receives a CTL token, it is allowed to take 
control of the ring and place a message on it. When it has completed 
transmission (or if the host does not wish to transmit), it places an- 
other CTL on the ring which is then received by the next node in the ring. 

In summary, these three tokens serve as the punctuation needed to keep 
the ring operational. Taking these from the system would result in the 
same chaos as would occur by taking all the punctuation, spaces, and up- 
percase letters from this report, itwouldbeentirelyimpossibletotellwher 
eon emessa^estopsandanothers tarts 

B. TIMING HIERARCHY 

Through the use of the control tokens the ring network can be main- 
tained in a steady state condition. But error condition handling and ini- 
tial power up has not been discussed. The question of how the first CTL 
arrives on the ring and who takes command when a ring error condition ex- 
ists will now be addressed. 

As previously stated, a ring interface can take control of the ring 
netvfork whenever a CTL token arrives at that node. However, it can also 
take control if it feels that something is wrong with the ring and that 
it has waited "too long" without seeing either a SOM or CTL. Tliis is the 
"time-out function" of the RI. In order to insure that only one RI "times- 
out" and takes control of the ring at any point in time, a timing hierarchy 
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exits followed by a 
one. Thus the first 
bit of an encoded 
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Figure 4 . Message format and transmission code 
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was implemented and a unique timer built into each RI. (Refer to Figure 
5 ) is the maximum time allowed for a node to transmit. After that 
amoxmt of time, the originating RI shuts off his "hogging" host and exits 
from the ring. P is the incremental period of time that will Insure that 
only one node can "time-out" at any point in time and must be strictly 
greater than the maximum amount of time needed to send a bit around the 
ring — Y* ^ error condition occurs and the CTL token is somehow lost 

from the ring — all of the nodes begin a waiting race to see who will take 
control of the ring and place a new CTL on it. The RI who has the "short- 
est timer" (smallest «<+ n^) and is still connected to the ring will "time- 
out" first. This is a relative question. If, for example, nodes 1 and 2 
in Figure 5 were not hooked up to the ring, node 3 would have relatively 
the shortest timer and would take control and send a CTL to the ring. 

Thus, no one node is given the responsibility to eithler start the ring or 
correct an error situation. Also, during initial power-up, one or more 
nodes may enter the ring and begin waiting for an opportunity to take 
control and transmit. However, since no node has control of the ring, 
the waiting race will begin again and the node who is highest in the "chain 
of command" (i.e. has the shortest timer) ^dll take control and transmit 
a CTL token and the ring will again resume steady state operation. 

This timing hierarchy then, allows nodes to enter and exit from the 
ring at will without interfering with the overall operation of the ring. 
(The ENTER and EXIT procedures vdll be discussed in detail later.) If, 
at any point in time, a CTL does not reside on the ring and no RI is in 
control, the timing hierarchy will provide a "command" node to restart 
the system. Also, if tvjo CTL tokens are detected on the ring, a ring er- 
ror condition is recognized and the detecting Id simply removes the extra 
token from the ring and begins waiting. Tliis insures that two nodes will 
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1) ®< = inaxiinum time allowed for message transmission 

2) /S = the incremental time delay 

3) r = the time required for a hit to travel around 

the ring when all nodes are connected 

4) Requirement: ^ 




Ring Interface Timer Heirarchy Distribution 
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not be attempting to send messages at the same time. (Further explanation 
of ring error procedures will be discussed in detzdl later in this report.) 

In summary, the three control tokens and the "time-out" hierarchy en- 
able the individual ring interfaces to recognize messages and pass control 
between one auother while insuring that no two nodes take control at the 
same time. The unique timers which are built into each RI also enable 
the network to detect error conditions and restart automatically. Also, 
the timers regulate the amount of time that a host processor can transmit 
to prevent ring "hogging." The actual procedures which are utilized to 
transmit, receive, enter and exit the ring, and detect error conditions 
will now be presented and discussed in flow charted form. Actual imple- 
mentation of these procedures will be discussed in later sections. 
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IV. RING INTERFACE OPERATIONAL PROCEDURES 



In an effort to simplify the complexity of the data handling sequences 
required to maintain normal operation of the ring while detecting and cor- 
rection error conditionsi the required microinstructions have "been func- 
tionally grouped into procedures. These include INIT, MAIN, XMIT, RECEIVE, 
XRINGERR, RRINGERR, ENTER, EXIT, EOMWATCH, XMITERR, and DIE. Flow charts 
are included in the appendix and a description of each procedure and its 
contribution to the overall system is presented here. 

INIT — The initialization procedure is used to place the RI in a ready 
state before it actually attempts to enter the ring. In this procedure 
a flag is set to tell the RI that it is not yet connected to the ring. 

Also, the "relay" mode is selected so that all information that enters 
the ring interface vrill be echoed to the ring. This insures that no in- 
formation is lost from the ring while nodes enter and exit the system. 

INIT is activated by resetting the RI. 

MAIN — This procedure is the heart of the system. From here the RI 
watches for the CTL and SOM tokens which indicate that control will be 
passed to the XMIT or RECEEVE procedures respectively. However, MAIN 
also performs three additional functions. It checks to see if the RI is 
connected to the network. If not, the system is placed into a wait loop 
until the host processor signals the RI to connect itself to the system. 
Secondly, v;hile watching for the CTL and SOM tokens, the RI also monitors 
the host to see if he wishes to disconnect from the system. If so, the 
EXIT procedure is called and the RI exits from the ring. Finally, in 
MAIN, the timer is monitored. If no SOM or CTL token passes the RI's 
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preview window within the "built in timer limit, the RI assumes control 
of the ring amd places a CTL token on it. It then resets the timer and 
reenters the waiting loop. 

Thus, from this procedure the control tokens are detected and appro- 
priate subroutines are enabled. Also, the ring error conditions are de- 
tected and RI control is assumed. Finally, exit from and entrance to the 
network is enabled and monitored. 

ENTER — The ENTER routine is used to electronically enter the RI into 
the network. In this procedure, all the status flags used within the RI 
to detect the occurrence of events are reset. The timer is also reset 
and the RI is placed into a loop waiting for a CTL, SOM, or the timer. 
Basically, the RI is waiting for the opportunity to enter the system with- 
out interrupting any existing messages on the ring. Thus, the RI waits 
until a CTL token is detected (or the timer expires which indicates that 
no one is in control of the network) before attempting entrance. When 
the CTL appears, the RI simply waits until it passes and then connects 
itself to the ring. The appropriate status flag is then set to let the 
RI know that it is connected. 

EXIT — The EXIT procedure is merely the inverse of the enter routine 
except for one important point. When the CTL token is recognized, it is 
taken from the ring (or "gobbled")* This places the ring in the error 
state where no RI is in control. Thus, the RI with the shortest timer 
still remaining on the ring will assume control and replace the missing 
CTL. This mechanism prevents interference with message traffic by an 
exiting RI . 

RECEIVE — The RECEIVE routine contains the sequences required to rec- 
ognize a message in the format shown in Figure 4. As the message enters 
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the RI, it is checked, (the Pnaine byte is processed and checked against 
the RI Pname memory) , assembled, and transferred to the host byte by byte. 
Care is taken to insure that a message overrun does not occur during this 
process. If the host does not accept the data byte before a new byte 
shifts into the "decoder" shift register, a data overrun occurs and the 
byte of data is lost from the message. When this occurs, the host proces- 
sor and the originating RI must be informed that the message was not re- 
ceived properly. Therefore, when an overrun is detected, the Receive 
overrun flag is enabled. 

The "handshaking" which is required to hand a byte of data to the 
host is shown in Figure 6. Notice that the host is required to positively 
acknowledge that it is ready to accept data and again that it has copied 
the data. This is done to insure that the message is properly received 
by the host. 

After the message is received, the three message status bits are mod- 
ified on the returning message (according to the protocol established in 
Table 2) in order to inform the originating RI of the status of the mes- 
sage reception. When this is complete, the MAIN procedure is activated 
and the RI begins the waiting process again. If, however, during recep- 
tion an extra CTL or SOM is detected, or if the timer expires, this indi- 
cates that a "Ring Error" condition exists and the RRINGERR routine is 
executed. 

RRINGERR — This routine is used to restart the ring from an error con- 
figuration. It implies that during reception of a message, the RI has 
encoimtered a misplaced CTL or SOM or that the timer has expired indicat- 
ing that no one is in proper control of the ring network. Therefore, a 
Ring Error flag is enabled to tell the host what has happened and the RI 
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then removes the next CTL from the ring and returns to the MAIN routine. 
Removing the CTL is the solution for a number of synchronization prob- 
lems which could occur if two or more RI's placed CTL tokens on the ring 
at the same time. If no CTL arrives within the timer limit, the RI mere- 
ly returns to MAIN immediately. Notice that the Receive line is dropped 
to tell the host he is no longer receiving. 

XMT — The transmit routine performs two functions. It is used by the 
host to record active process names in the RI Pname memory and is also 
used to transmit messages through the ring network. If the host wishes 
to enter or clear a process name from Pname memory, it raises the Alter 
line to the RI, as shown in Figure 7. It then places either a one (if 
it wished to enter a process) or a zero (for clearing a process) on the 
PNAME ACTIVE line. The RI raises the Demand line when ready to enter the 
name into memory and the host places the eight bit address of the loca- 
tion to be modified into his output buffer and drops the Alter line. The 
RI then enters the data on the Pname Active line into the memory location 
indicated by the byte in the host input buffer and loops around to see if 
the host wishes to modify another location (the host has approximately 10 
microcontroller cycles to raise the Alter line if it wishes to enter or 
delete more process names). If the Alter line remains low, the RI places 
a CTL on the ring and returns to MAIN. (Note that the host should clear 
all memory locations immediately after initial entry to the ring since 
the initial povrer up leaves the Pname memory in an undefined state.) 

If the host does not vdsh to modify Pname memory, it can request to 
transmit by raising the Xmit line. This can be done at any time and the 
RI will service the request upon the receipt of a CTL token. However, 
if a message arrives for the host (i.e. matching a name in Pname memory) 
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before a CTL arrives i the host drops the Xmit line and prepares to receive 
the incoming message (as shovm in Case 2) . 

In the transmission phase of XMIT procedure, the message format in 
Figure 4 is constructed. After a 32 bit delay (to separate messages on 
the ring in case of timing-phase differences between transmitting RI's) 
a SOM token is shifted to the ring. The host then begins transmitting 
his messaige to the ring through the RI by the handshaking procedure shown 
in Figure 8. Note that the first byte of data (the destination Process 
name) corresponds to the Pname information previously discussed. After 
the message has been "handed" to the RI, the host drops the Xmit line 
(as shown) to tell the RI that the message is complete. The RI then en- 
ables the GRC circuitry and shifts out the 32 bit CRC information. The 
BOM and the Node Number are added followed by three zeros which serve as 
the initial message status bits via the EOMV/ATGH procedure. This pro- 
cedure also adds a GTL to the ring so that another node can assume con- 
trol of the network and is therefore executed immediately after the GRG 
bits are sent to the ring via the XMIT procedure. 

BOHNATCH — The purpose of the BOMWATCH procedure is to enable the RI 
to watch for the return of the BOH from the message just transmitted. 

This is a critical timing area since the ring might be very short (only 
one node connected in the trivial case) and the message could return al- 
most instantly. Therefore, this procedure checks to see if the BOM has 
already been detected while the RI was busy transmitting the Node Number 
and Message Status Bits. If the BOM has already been detected, then the 
Node Number and status information are immediately available for process- 
ing. If EDM has not yet been received, the RI vjaits for its return, 
checks to see if the node number matches its ovm (to insure the proper 
message is returning) , and then passes the Message Status Bits to the host. 
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In either case, if the Node Number fails to match, a ring error 
situation is detected and the XEINGERR routine is executed. Also, if the 
host fails to provide data to the RI during transmission in sufficient 



time to shift it to the ring, then a transmission overrun occurs and the 
XMITERR routine is employed. Also, as previously discussed, if the host 
attempts to transmit messages of length (actually, time) greater than the 
maximm allowed, the RI uses the KTE routine to exit from the ring and 
shut down operation. These three routines will no^be discussed. 

XMITERR — This routine is used by the RI whenever a transmission over- 
run occurs. The transmitting RI merely places eight 'ones^^^ the ring 
(which will cause a Bipolar Violation when received by the target Rl) to 
destroy the message, sets a transmit overrun flag for the host, and adds 
the normal ending to the message via the EOMWATCH routine. 

XRINGERR — This procedure is similar to the ERINGERR procedure prc\T_ouj 
ly discussed except that it sets a special flag for the host to indicate 
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the error was detected during transmission. This tells the host that ^ 
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either the Node Number which returned was not his, an extra SOM or CTL 
was detected while receiving back his transmitted message, or that the 
timer went off whi le awaiting re turn of the transmi t ted messag e . 

DIE — This routine is the trap procedure used to keep hosts from "hog- 
ging" the ring. Whenever the host attempts to alter Pname memory or 
transmit messages for a period of time longer than the maximum allowed, 
this routine is enabled and the RI exits from the ring (as in the EXIT 
procedure) and then begins an infinite waiting loop. The only way to exit 
this procedure is to reset the RI manually which executes the initializa- 
tion routine. 

Thus, using these procedures, the RI controls both normal and abnormal 
operation of the ring. The discussion will not turn to the method of em- 
ploying these sequences vdthin the RI hardware. 
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V. MICRO- CONTROLLED SEQUENCING 



As presented thus faXi the NFS Data Communication Ring does not differ 
substantially from the Distributed Computer System investigated by Hirt 
[1] at the University of California at Irvine. Both systems employ a mes- 
sage format, send these messages around a ring to target nodes, and use 
similar processes to receive and transmit messages. However, though the 
systems differ in implementation and design, the one radical difference 
between the two networks derives from the manner in which the control pro- 
cedures are implemented. In the Irvine system, all sequences were hard- 
wired into the RI design using state diagrams and sequencing logic. 
Therefore, in order to change the method or order in which messages are 
processed, costly hardware modifications must be employed. 

To avoid this inflexibility and simplify design, the NPS ring inter- 
face incorporates a general-purpose microcontroller which was developed 
by Assistant Professor Brubaker with the author to generate the desired 
sequences. Assistant Professor Gary A. Kildall, developed an assembly 
leinguage for the controller intitled SMAL (Symbolic Microcontroller As- 
sembly Language) and the control procedures for the RI were written in 
this language. (Appendix 2) This language is operated on the Intellec-8 
microcomputer developmental system. Descriptions of the controller and 
of SMAL are included as appendices to this thesis and will not be pre- 
sented here. 

Through the use of this microcontroller and the SMAL language, the 
sequencing procedures have been implemented and recorded within the micro- 
controller on PROM (Programmable Read-only Memory) chips. The program 
used to generate these sequences is found at the end of this report along 
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with the generated machine code. The program is well documented via 
comment statements in an effort to simplify the correspondence between 
the flow charts and the SMAL implementation of them. Since the micro- 
controller employs a polling scheme to detect the occurrences of events 
within the RI circuitry, it is sometimes necessary to execute several in- 
structions between data bit clocking. This requirement implies that the 
microcontroller must run faster than the data rate. The critical area 
in the program is found in the RECEIVE procedure. After the Node Number 
passes, the RI must shift the Message Status Bits immediately to the ring. 
However, before this can be done, three instructions must be executed. 
Therefore, the microcontroller is required to run at least four times 
faster than the data rate to insure proper operation of this procedure. 

The remainder of this report will consequently be used to define, ex- 
plain, and enumerate the control lines required, between the RI and. the 
host processor. 
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VI. RING INTERFACE CONNECTIONS 



In order to formalize the interfacing connections required for a host 
to connect to the NFS Ring Interface, the following section is included. 
Most of these lines- have already been discussed, but are summarized here 
for completeness. Figure 9 represents this summary. 

Receive Group — The RECETVEL, RDATARDY, and HACCEPT lines are used dur- 
ing messcige reception to deliver the bytes of information from the RI to 
the host. The actual data is transmitted over the eight bit data bus 
from RI to host. The actual handshaking procedure employed is shown in 
Figure 6 and will not be reiterated here, 

Xmit Group — The XMITL, DEMAND, and HDATARDY lines are used during 
transmission of a message to the ring network. The transmit sequence is 
defined in Figure 8, Data is passed to the RI from the host over the ap- 
propriate data bus. 

Local Command Group — The ALTER and PNAME ACTIVE lines are used during 
Pname memory modifications as shown in Figure 7. RESET is used to start 
the RI operation during initial power up and to cause an exit from the 
Die routine. DCT is used by the host to cause the RI to exit from the 
ring network. 

Status Flags 

1 . RCRC — When enabled, this flag tells the host that a CRC error was 
detected during message reception. 

2 . ROVER — This flag indicates that a data overrun occurred during 
message reception. 

3. XCRC — This flag implies that Message Status Bit 3 returned to the 
originating RI in the "one" state v;hich indicates that a CRC error was de- 
tected by the target RI during reception of a message. 
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4 . XOVER — When enabled, this flag indicates that a transmission 
overrun occurred during transmission of a message. This indicates that 
the host did not provide data to the RI fast enough to be shifted to the 
ring normally. 

5 . MSBl and MSB2 — These are the message status bits which returned 
after message transmission. Interpretation of these flags is shown in 
Table 2. 

6. RRERROR — ^flien enabled, this flag indicates that a ring error con- 
dition was detected during reception. 

7. XREFIROR — Similar to RRERROR, this flag indicates that a ring er- 
ror condition was detected during transmission. 

8. DCTD — When enabled, this flag implies that the RI is presently 
disconnected from the ring. 

Note that the Xmit flags remain valid after transmission of one message 
until transmission of the next. 

This, then is the interpretation for the Ring Interface Connections 
and status flags needed during RI operation. The arrows in Figure 9 in- 
dicate whether they are inputs to the RI or outputs from it. The names 
used in the above description are identical to those employed in the RI 
SHAL program. 
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VII. PROJECT STATUS 



The NFS ring network is not a fully developed system. The interface 
has been constructed and hand tested to insure that the procedures oper- 
ate as described. During this low speed testing process, the input con- 
trol lines were connected to manually operated toggle switches so that 
the host processor could be simulated by a human operator. Also, since 
the timer mechanism was designed to operate at high speeds with short 
"time-out" intervals, it was necessary to control this function manually. 

Low speed operation offered the advantage of facilitating circuitry 
and software debugging; however, the full capabilities of the system con- 
sequently have not been established. Furthermore, the CRC checking func- 
tion of the PJ is to be implemented using a single integrated circuit 
from Motorola. However, the LSI chip has not been made available from 
the manufacturer. Consequently, the CRC circuitry has not been tested. 
(Design specifications and documentation for the proposed CRC IC has been 
distributed and is included in the appendix for reference.) 

Finally, the repeater which is used to amplify and circulate the mes- 
sages from the RI has not been designed. Control lines have been estab- 
lished, (as shown in Figure lO) , and reference material on proposed imple- 
mentation is available in Appendix 5. 

In summary, the RI has been tested only at low speeds due to the un- 
availability of hosts capable to interface directly to the system. Future 
tests should include timer and CRC operation along with high speed data 
processing before capabilities and limitations can be fully understood. 
Finally, repeater implementation must be completed and tested to provide 
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the necessary power to send the data over the distances required and the 
recovery of clocking information frcm the incoming signal. 



39 



RING IN 




Figure 10 



RI to Reneatcr Control I.ines 



VIII. CONCLUSIONS AND RECOMMENDATIONS 



In summaxy, a prototype ring interface has been designed and constructed 
which offers flexibility, low cost, and the reliability needed to operate 
efficiently within the constraints proposed by Hirt. Through the use of 
a general purpose microcontroller, future modification to operating pro- 
cedures are not only feasible, but economical and software oriented. The 
structure of the unit enables modular expansion of the system up to 256 
nodes with a linear cost expansion curve, (The estimated cost for each 
RI will be approximately $1000.) Also, through the use of Fusable-lihk 
ROM vice the PROM technology now employed, higher speeds in the range of 
1 million blts/sec seem feasible. 

Recommendations are centered around testing. Although the vinit has 
been tested at low speeds, a high speed, full scale testing must follow 
before the full capabilities and limitations of the system can be known. 

This leaves the field open for the research which may reveal more effi- 
cient data handling procedures. As of now, the system is a working pro- 
totype and must therefore be subjected to the normal testing and modifi- 
cations inherent in such an experimental unit. 



41 



APPENDIX 1 



RI PROCEDURAL FLOWCHARTS 



42 



I NIT PROCEDURE 



XnUT y 






rDlSCDM»JeClHD=l) 






I SELGC.T 1 

[zeiM Hoo^ J 




.INl \ 









r 



I.,'*' 1.J" 











^Ivlores 4\^e l-'^icrD Control lev^ dAusss “H4 is 

'RDULTiNie ~Tb EXEdurTEb 



43 



I 



MAIN PROCEDURE 





4 





ENTER PROCEDURE 



Di^atiecr = 1 




45 




EXIT PROCBDURK 








RPXJEIVR RIIIG ERROR PROCEDURE 









SOM 

/? 



V 

"TTmek 



48 




Die 




XMIT PROCEDURE (cont) 




lit'' 



C 




EOMWATCH PROCEDURE 




OixTfUrr -6DM 
Mop wpiMc;?- 
e(KlGr 




oicrvixT jJopc 
TO 

Rif06- 




o ccrpuuT CTL^ 
*TO G.I tOGr 



vMm^oan* 






£LS>H 



51 





i. 

k. 



■r j 



If 




XMIT ERROR PROCEDURE 




52 




XMIT RIKG ERROR PROCEDURE 




SOM 



TIME^ 



53 



DIE PROCEDURE 










iTMeK. 





54 



Appendix 2 

SMAL: A Symbolic Microcontroller Assembly Language 

Gary A. Kildall 
Computer Science Group 
Naval Postgraduate School 
Monterey , California 
April, 1974 

I. Introduction 

A simple microcontroller has been designed by the Computer Science 
Group at the Naval Postgraduate School (Brubaker [1]) which can be used 
to replace many IC ’ s in random logic designs. The microcontroller is 
intended to be the heart of a particular design, with additional random 
logic modules at the periphery, as required. The microcontroller performs 
only simple tests and operations, with no ALU or subroutine mechanisms 
(these mechanisms are added externally, if required). 

Although the microcontroller is discussed in detail in Reference [1], 
it is briefly reviewed here for completeness. Basically, the micro- 
controller has 32 "input ports*' and 32 "output ports," where each port 
is a single bit line to external modules, as shown in Figure 1. 

An 8-bit data bus is also provided for passing information to external 
modules. An 8-bit register is also provided for controlling program flow 
externally. The use of these ports and registers are described in detail 
in Section V. 

The microcontroller instructions are stored in Read-Only-Memory (ROM) , 
where the ROM is divided into 256 byte "pages." The instruction set 
includes the following simple functions 

(a) unconditional branch to a specific address in the range 
0-32767 

(b) branch on input port true (1) or false (0) to a specific 
page location (0-255) 

(c) Strobe a specific output port and place data on the data bus. 

The purpose here is to describe a simple assembly language for 
writing programs for this microcontroller. The language, called SMAL, is 
written in PL/M (Intel, [2]), and runs on the Intellec-8 or Intellec-80 
developmental system (Intel, [3]). 
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It is assumed that the reader has a basic familiarity with the micro 
controller architecture throughout the discussion which follows. Further 
it is assumed the reader is feimiliar with the Backus notation used to 
describe language syntax, although the examples used should suffice to 
present language foms. 



II. The SMAL System 

As mentioned previously, the SMAL assembler executes on an Intel 
developmental system. The machine code '"for SMAL is in the -standard 
hexadecimal format (Intel, [4]), and is loaded with the standard Intel 
monitor. The SMAL assembler requires approximately 3K of program memory. 

The assembler runs in three passes. The first pass performs the 
label resolution, while the remaining two passes generate Intel 
hexadecimal tapes for PROM or ROM programming. Two passes are required 
for tape generation since the microcontroller word size is 16-bits, 
thus requiring two 8-bit words in parallel for each memory location. 

The high order bytes are punched on pass- 2 and the low order bytes are 
punched on pass- 3. 



III. Operating Procedures 

After loading the SMAL assembler into the memory of the Intellec, 
the monitor command 



GIO 

X 

is issued to transfer control to the first instruction of the assembler. 
The assembler responds with 

#000 



indicating that it is ready to accept the first SI4AL statement, beginning 

at location 000 in the microcontroller memory. As instructions are 
1 6 

typed, the code address is incremented. At any given time, the value 

#hhh 

at the start of a line indicates the location where the next instruction 
is inserted. 
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since the assembler requires two more passes on the source program, 
the user may wish to have the paper tape punch **on** so that subsequent 
passes can be read through the tape reader. In this case, the line numbers 
are also punched on the paper tape, but are ignored on subsequent passes, 

or if the tape is re-run after correction. 

/ 

The end of the assembly is denoted by the symbols 

$$ 

The assembler will immediately punch a leader of 40 ’’nulls” and begin the 
second pass. The source program is re-read, and the high order bytes are 
punched by the assembler. Each high-order hexadecimal record is preceded 
by the symbol . 

At the end of pass-2, the assembler again punches a leader and then 
starts pass- 3. Again, a hexadecimal tape is produced; this time the low 
order bytes are punched, preceded by the symbol *L* . The assembler halts 
after pass- 3. 

The assembler prints a symbol table at the end of the first pass if 
the assembly is terminated with 

$S 

instead of ' $$ ' • 

As a simple introductory example, the following program checks input 

port 3 unit it changes to true. On a true input condition, the value 

on the data bus is changed from 0 to FF , and output port 5 is strobed. 

1 6 

The program repeats this process after input port 4 to changes to false. 
#000 /SIMPLE EXAMPLE OF A 
#000 /MICROCONTROLLER PROGRAM 
#000 CHANGE=3; REPEAT=4 
#000 BUS=5 

#000 /CHANGE REPEAT, AND BUS ARE SYNONYMS 
#000 /FOR 3, 4, AND 5, RESPECTIVELY 
#000 

#000 START, BUS :=0 /SET BUS TO 0 

#001 -CHANGE = :* /LOOP UNTIL PORT 3 IS TRUE 

#002 BUS :=OFFH /SET BUS TO HEX FF 

#003 LOOK, REPEAT =:START /LOOP WHEN 4 IS 0 
#004 =: LOOK /OTHERI-JISE REPEAT THE PROGRAM 



#005 $$ 
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In general, the symbol *=* is used to assign assembly time values to 
a symbol, the character *,* is used as a label deliniter, the symbols 
•=: * and *:=* are used in conditional and unconditional branches, and 
in port assignments, while the minus symbol denotes a false conditional 

test and the symbol *=::* denotes an external jump. Note that comments 
begin with a V’ and end at the next carriage return symbol (denoted here 
by • Multiple statements can be placed on a single line with the symbol 

*;• separating them. In all cases, the *;* is equivalent to a carriage- 
return. The exact language details are given in sections which follows. 



IV. Error Messages 

Errors in the assembly language source are flagged with the symbol 
*%* followed by a bell and a single error character. Note that although 
these characters are punched on the paper tape if the punch is on, they 
will be ignored by subsequent passes, or if the tape is completely re-run. 
The SMAL error characters are: 

S - error in statement syntax 

X - symbol table overflow* 

0 - error in operand 

V - invalid port address 

P - off page reference in conditional jump 

D - definition error 

E - superfluous characters at end of statement 

- undefined symbol (detected at end of assembly) ; the symbol 
is printed - 

A simple sequential statement editor is built-in to the SMAL 
assembler to aid correction of paper tapes. This editor is described 
in detail in a later section. . 



*Each symbolic name requires n+3 symbol table locations, where n is 
the length of the name. The symbol table size is changed by altering 
the value of “symsize" in the SMAL assembler source program. This value 
is initially set at 200 bytes. There is no restriction on program length. 
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V. The SMAL Language 

The basic tokens of SMAL are discussed first, followed by the 
syntax for the individual stateinents* In each case, the syntax is 
specified using BNF (Backus-Naur Form) , the semantic actions are 
specified informally in English, and examples are given in each case. 

A. The tokens of SMAL are similar to those of PL/M for 
<identifier> and <number> 

That is, an <identifier> is a sequence of up to 32 letters and digits, 
where the leading character .is .a letter . A <number> . is an integer value 
in the range 0 to 2^^-l, specified in one of the following bases: 



base 

binairy 

octal 

decimal 

hexadecimal 



base indicator 
B 

0 or Q 

D or unspecified 
H 



valid digits 

0,1 

0 , • • ,7 
0, ... ,9 

0, • • ,9,A,B,C,D,E,F 



A <number> is a sequence of digits, followed by the base indicator. The 
leading digit must always be a decimal digit (0 will always suffice for 
hexadecimal nurobers) , and must be valid digits for the selected base. 



examples 

valid <identif ier>s are 

X INPUT BUS REPEAT 

X2 X2Y3 LONGSYMBOLNAME 

invalid <identif ier>s are 

3X (leading symbol not a letter) 

X$Y (contains a character which is not a letter or a digit) 

REAIXYK)NGSTI^NG0FSYMB0LSLBEDF0I^Y^1B0 
(symbolic name is too long) 

valid < number >s are: 

1 ID 123 80H 0F3H 25Q 

IIOIIB 3F5DH 7720 772Q OFFH 

invalid <number>s are 

65539 (number exceeds 65535) 

FFH (hexadecimal number requires a leading decimal digit) 

82 3Q (invalid digits used in an octal number) 
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B, The syntax of a <program> in SMAL is now given. 



syntax 

1.1. <program> : <statement set> <eof> 

1.2. <statement set> ::=< stat erne nt> | < statement set> <sep> <statement> 

1.3. <statement> : <label field> <basic statement> <comment> 

1.4. <eof> : $$|$S 

1.5. < sep> : : = ; |^ 

semantics 

A program, is a sequence of <statement>s separated by carriage- 
returns or semicolons, where the last statement is followed by double 
dollar signs, or a dollar sign followed by an S. In the latter case, 
the value of each symbol used in the program is printed. 

Although not reflected in the syntax, a control-I (denoted by fl) 
character can be used between the statement elements to **tab'* to position 
across the line. The tab positions are defined as 1, 8, 15, ..., 7h+l. . . 
(i.e., every seven columns) across the teletype line. The use of tabs 
generally reduces the paper tape length since one character is used to 
represent several blanks. 

All statements are *'free-f ield" , and thus are not dependent upon 
particular columns of the teletype line. Note also that Rubout and Line- 
feed characters are always ignored on input. Thus, paper tapes can be 
prepared *'off-line*' • for later assembly. 

C. The syntax of the statement elements is given below. 

syntax 

2.1. <label field> : := <label element> | < label field> <label element> 

2.2. <label element> <identifier> , | 

<number> , | 

< empty > 

2.3. <basic statement> ::= <value definition> | 

< unconditional jump>| 

< conditional jump> I 
<output> I 
<external jump> | 

<empty> |<literal> 
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2.4. <comment> ::= /<comment string> | < empty > 

2.5. <comment string> : {a sequence of arbitrary characters, 

not including *;* *#*, or '%'} 

2.6. <empty> {the null string of symbols} 

semantics 

The <label field> is a sequence of zero or more <label elements>, 
where each <label element> is an identifier or a number. The labels 
are separated from one another, and from the statement being labelled 
by the * , * symbol . 

If the label is a <n\jmber>, then the origin of code generation is 
set to this value. If multiple <number>s are encountered in a <label 
field>, code generation begins at the rightmost such value. The value 
of a numeric label must be in the range 0 to 32767. Note also that the 
code origin may be set to an area where code was previously generated. 

In this case, additional output machine code records are produced for 
this area of memory. 

If the label is an <identifier> then two cases must be considered. 

If the <identif ier> has not previously occurred, then the <identifier> 
takes the value of the current code location (and is sxobsequently completely 
synomous with this value) . If the <identifier> has occurred previously 
as a label, or as a defined identifier (see <value definition> below) , 
then the <identifier> already has an associated value . This value is 
then used in the same manner as a <number> to re~originate code 
generation at a (possibly) different location. 

examples 

lOOH, code generation begins at 

START, lOH, assuming the location counter is zero upon entry, 

and START has not previously occured, START takes 

the value 0, and code generation begins at 10 =16 • 

lb 10 

Again, there are no column dependencies in the <label field>. All 
labels are identified by the comma which follows. Further, note that 
the <label field> may be omitted altogether, in which case code 
generation continues at the next sequential location. 
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A <comment> can appear following the <basic statement>/ and 
continues to the next semi-colon or carriage-return. All symbols in 
a <comment> are read but ignored by the assembler. Since a <basic 
statement> is optionally <empty>, it is possible to write a <comment> 
as the only entry in the <statement>* 

D. The syntax of the <basic statement>s is now presented. 

syntax 

3.1. <value definition> : := <identifier> = <right part> 

3.2. < unconditional., .jump> =: <right ,,part> 

3.3. <conditional jump> : := <port reference> =: <right part> 

3.4. <port reference> ::= <port value> | -<port value> 

3.5. <output> ::= <port value> z- <right part> 

3.6. <external jump> : <external reference> <right part> 

3.7. <right part> * | <number> | <identif ier> 

3.8. <port value> : := <number> | <identifier> 

3.9. <literal> : <number> | -<number> | <identifier> | -<identif ier> 

3.10. < external reference> <number>| ^identifier> 

semantics 

A <value definition> is used to associate a particular number with 
an <identifier> name. The <identifier> must not appear elsewhere on the 
left of a <value definition>, nor can it occur previous to this statement 
as a statement label. If these rules are observed then the <identifier> 
defined by the <value definition> can be used in place of the numeric 
result of the <right part>. 

The <right part> can be one of three types. If it tcikes the form 
then the numeric value of the <right part> is the current code location 
(after all elements of the <label field> are processed) . If the <right 
part> is a <number>, then the value is simply the number itself, which 
must be in the range 0 to 32767. If the <right part> is an <identifier> 
then the value of the <right part> is the value of the <identifier> . 

That is, the <identifier> must appear elsewhere (before or after) as 
the left part of a < value definition>, or as a statement label. In 
this case, the value of the <identifier> is treated in exactly the 
same manner as a <number>. 
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examples 



X = 55Q 

Y = Z1 (Zlcfefined elsewhere) 

GAMMA = * 
semantics 

The <unconditional statement> causes microprocessor program control 
to transfer to the absolute memory location given by the <right part> . 

As above, the <right part> must evaluate to a numeric value in the 
range 0 to 32767. 
examples 

500H 

=: X (X defined elsewhere) 

=: * (infinite loop) 

semantics 

A < conditional jump> is used to conditionally alter program control 
to a location within the page containing the jump instruction. The 
value of <port reference> is either a <number> or an <identifier> which 
evaluates to a number through a <value definition> or labeled statement. 
The resulting <port value>, however, must always evaluate to a number p 
in the range 0 through 31. If the <port value> is preceded by a minus 
sign, then the jmp takes place on a 0 value on input line p, otherwise 
the jump is taken on a 1 value at port p. Program control continues 
to the next memory location if the condition is not met. 

The jump location which is used when the condition is met comes 
from the value of the <right part>. As above, the <right part> 
must evaluate to a number k in the range 0 k ^ 32767. Note, however, 
that if the value of the code location counter is c after processing 
all statement labels , then it must be the case that 




(where InJ denotes the "integer part" of n) . That is, the destination 
of the conditional jump must be to a program location on the same page 
as the conditional jump instruction. 
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examples 



5 =: lOOH 
X =: 50 

-31 =: * 
-GAMMA =: DELTA 



(jump to 256 if input port 5 is 1) 

(jump to location 50 if the port given by X*s 
value is 1) 

(jump to this instruction while port 31 is 0) 
(jump to the location given by DELTA'S value if 
the input port given by GAMMA *s value is 0), 



semantics 

The <output> statement probes an output line and loads data on the 
8-bit data bus. In this case, the <port value> is similar to the description 
above (i.e., it must evaluate to a number in the range 0 through 31), but 
instead designates a particular output line to be strobed. The <right 
part> must evaluate to an operand that can be placed on the data bus, 
and thus is restricted to the range 0 through 255. 
examples 



15 

X 

XYZ 



5 (place a 5 on the data bus and strobe output line 15) 

OFFH (place FF on the data bus and strobe the output 
16 

line given by X's value) 

VAL (place VAL's value on the data bus, and strobe the 
line given by XYZ's value). 



semantics 

In the < external jump> command, which takes the form X : Y, an 
unconditional jump to location Y occurs with the exception that the 
low order bits of Y are replaced by bits from external source X. From 
0 to 8 bits of Y may be replaced. The number and source of the external 
bits is a function of address multiplexing circuitry added to the micro- 
controller for particular applications. 



In general, the jump external command can be used as an externally 
selected "case statement." For example, the jump external operation can 
be used to rapidly interpret an encoded command (e.g. an op code) received 
from external hardware. Y specifies the base address of a table and the 
external bits specify the entry into the table. Each entry into the table 
normally contains an unconditional jump to a routine to handle the 
particular command represented. Note that the placement of such a jump 
table is critical. For example, if 4 bits are being replaced, the table 
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must be located on a word address that is a multiple of 16. 



examples 



X = 

4,y, = 



y 

yi 

Y2 

Y3 

Y4 



(rightmost two bits to be obtained from external 
source X) 



semantics 

The <literal> statement allows the programmer to place literal 
constants into the program storage area. The form <nimber> evaluates 
to a constant in the range 0 to 65535. If the <literal> is an 
identifier> then the identifier name must appear elsewhere in a <value 
definition> or as a statement label. In this case, the literal becomes 
the value associated with the <identif ier> . If -<number> or 
-<identifier> is used, then the value v resulting from the <number> or 
<identifier> is "inverted.*' That is, the value which is taken is 



65535 - V 



Note also that the microcontroller inverts the rightmost five tits of a 
memory word when it is fetched from memory (Brubaker [1]), and thus the 
rightmost five bits of the literal are always stored in inverted form in 
the ROM so that they will come from memory in "true" form when they are 
eventually fetched. 
examples 
5 
X 

-OFE32H 

-xyz 

Editing Commands 

In order to simplify the process of correcting source tapes, a tape 
editor is included in the SMAL system. All editing commands are entered 
in the "blind" mode which prevents them from appearing on the output tape. 
The available commands are: 
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(ctl)L — generates a tape leader of 40 nulls 

(ctl)A — assemble the remainder of the program 

(ctl)A#hhh — assemble down to line #hhh 

(ctl)Annn — assemble nnn lines of source code 

(ctl)S#hhh — skip down to line #hhh in the source tape 

(ctl)Snnn — skip nnn lines of code on the source tape 

(ctl)P — print toggle, turns the printing of the program on and 
off during assembly 

NOTE: (ctl) presents the control key and must be typed at the same time 

as the first symbol in the command. 



For example, if a source tape with an error in line #5E is to be 
corrected, the following commands would be applicable: 

(ctl)L^ 

(ctl)A#5E^ 

(ctl)Sl^ 

<type correct statement> 

(ctl)A^ 
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Background 



This paper describes a simple programmable control unit 
or "microcontroller." It v/as designed to provide the 
necessary sequence of control signals for many digital 
applications including (1) the interface between a 
"floppy disk" and a small computer, (2) a control unit 
for the IBM System/360 multiplexor channel, and (3) the 
serial telecommunications interface for the NFS Ring 
Network (the Ring Interface). 

The applications of programmable coritrbrrers 'are almost 
limitless. They have become a cost-effective solution 
to digital control with the advent of low-cost semi- 
conductor read-only-memory (ROM) . The advantages of the 
microprogrammed approach are summarized below: 

1. Structured designs. A more structured 
overall design can be achieved as random 
logic is reduced. 

2. Adaptability. A given design can be easily 
changed to meet varying external needs. 

(Build one disk controller, and change the 
program to suit different computers.) 

3. Debugging and update. Changes are made 
by altering the control store rather than 
rewiring. 

4. Faster implementation. Designs go from 
conception to prototype faster with a 
standard, programmable control unit. 

5. Fault diagnosis. Diagnostic aids can be 
programmed into the controller itself. 

A General Purpose Microcontroller 

The microcontroller described here functions basically 
like a small computer with a 1.1 microsecond instruction 
cycle and at least 256 words of reprogrammable ROM for 
program storage. Only four different operation codes 
are used: Jump Unconditionally (JU), Jump on True input (JT), 
Jump on False input ( JF) , and Output (OUT). JU causes 
an unconditional jump to any location on any of the 256 
word pages of memory. JT tests one of 32 inputs to the 
controller and jumps to the specified location on the 
current page if the test is true i otherwise the next 
sequential instruction is executed. JF is similar with 
the jump occuring v/hen the selected input is false . 

OUT briefly (100 nanoseconds, nominal) strobes one of 32 
control lines and displays an 3-bit data word concurrently. 
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In summary, this four-instruction computer can generate 
a sequence of control signals, with or without data, to 
operate 32 distinct "devices." This sequence can be 
altered or repeated using jumping instructions which may 
be conditioned by the state of up to 32 input variables. 
The detailed instruction formats are shown in figure 1. 



15 13 12 87 0 



OUT: 


0 0 0 


unit select 


data out 






JU: 


10 0 


page number 


location 






JT: 


10 1 


input select 


location 






JF: 


110 


input select 


location 



(Note that bits 0 through 12 are stored in 
complement form. ) 

Figure 1. Instruction Format 



Machine Architecture 

The architecture of the controller is shown in block 
form in figure 2. For purposes of discussion, it can 
be divided into four basic units: memory, instruction 
counter, input selector (multiplexer) , and output 
selector (decoder) . A schematic is attached to this paper. 

Memory, 

Instruction memory is provided by pages of l6-bit v/ords 
with 256 words per page. Up to 32 pages may be attached 
although it appears that many complex applications can 
be handled v/ith one or two-page controllers. The upper 
three bits of a RO?/I word feed a decoder to yield eight 
distinct opcode lines (only four are currently used). 

The next five bits assume a different selection role 
depending on the operation (see figure 1). The lower 
eight bits provide the address in jumping instructions and 
the parallel data for output operations. 
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Figure 2, Microcontroller Architecture 
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The Instruction Counter. 

The instruction counter consists of an 8-bit location 
counter and a 5“'bit (maximum) page counter. After OUT 
operations, the IC is simply incremented by one. During 
JU operations, the lower '13 bits of^the instruction are 
parallel-loaded into the counter, on a successful JT 
or JF operation, 8 bits are loaded into the location 
counter while the page number remains unchanged. Note 
that it is not possible to jump out of a page using a 
conditional jump, but it is possible to "fall" off a 
page during normal incrementation “of the IC. 

The Input Selector. 

Bits 8 to 12 of JT and JP instructions are used to 
select one of the J2 Inputs for testing. This selected 
value, coming from a 32 -to-l multiplexor, is fed into 
the branching logic along with the op-code. Together 
they are used to control the loading and incrementing 
of the page and location counters. 

The Output Selector. 

Bits 8 to 12 of an OUT instruction select one of 32 output 
lines using a 5-to-32 decoder. A 100 nanosecond pulse 
is placed on that line just prior to selecting the next 
instruction from ROM. 

Sample Application; A Traffic Sig;nal Controller 

Consider the problem of controlling the traffic signals 
in a typical 4-v;ay intersection. Let’s assume that 
North-South (NS) is the favored direction, that is, the 
NS light will stay green unless the Sast-V/est (EW) walk 
button is pressed or a car drives over a sensor buried 
beneath the EV/ lanes. Just for variety (and to make the 
control problem more difficult) v^e v/ill set the NS lights 
to flashing yellow,, and the EV/ lights to flashing red 
during late night hours. Figure 3 presents a possible 
control sequence for such an intersection. 

Implementation with the microcontroller requires that 
vfe first define the input/output characteristics of the 
devices to be controlled; 

Traffic lights : these v/ill have a 2-bit 
binary color input and a "change" input. 

V/hen "change" is 1, a new "color" value 
is accepted and displayed. (00-off, 

01-green, 10-yellow, 11-red) 
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Figure 3* Control Sequence for Traffic 
Controller 
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Timer: an 8-bit binary counter which can 
be loaded to any value up to 255 and then 
self-decrements to zero at one count per 
second. An "expired" latch records the 
fact that the counter has reached zero. 

The latch resets when the counter is loaded. 

Late night ; a real-time clock which keeps 
track of time-of-day and provides a true 
output during preselected late-night hours. 

Treadle s Any 'Of ^n- groui>> of -sensors '^beneath 
the SW traffic lanes. A 1 is latched v/hen 
a car passes over and held until reset by 
the controller. 

Walk button: As above, but indicates the 
request of a pedestrian to cross in the EW 
direction. 

Figure 4 shows the hookup of the devices to the micro- 
controller. Note that four inputs are required for 
decision-making, five outputs (strobes) to reset and 
control the various units, and the data bus is used 
for setting the timer and selecting the color of both 
signals . 

A symbolic program to implement the traffic signal 
controller v/ith the microcontroller is given in figure 5« 
Symbols are defined using the "equal" symbol (=). 

Comments are indicated by a slash (/) . Statement labels 
are set off by a colon (:). Fields of the instructions 
are separated by commas. The asterisk (■-'•) is used to 
indicate the location of the current instruction for 
single-instruction loops. 




Figure 4 . Traffic Controller Schematic 
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STATEMENT 



/ INPUT DEFINITIONS 

TREADLE=0; WALK=1; NIGHT=2; TIME0UT=3 



/ OUTPUT DEFINITIONS 

SETTIMER=0; EW=1; NS=2; CLRTREAD=3; CLRWK=^ 
OFF=0; GREEN=1; YELL0W=2; RED=3 





/ COME HERE AFTER POWER FAIL OR OTHER RESET 
RESET: OUT/ NS/RED; OUT/EW/RED /BOTH LIGHTS RED 

ouT/Settimer/30 

JF/TIMEOUT/ * -/ 'WAIT 30 'SECONDS 

/main loop: check for late NIGHT 
MAIN: JT/NIGHT/FLASH 

OUT/NS/GREEN; OUT/EW/RED 

ouT/SettimeR/30 , 

JF/TIMEOUT/-» / WAIT 30 SECONDS 

CHECK: JT/TREADLE/ CHANGE , 

JT/ WALK/ CHANGE / LOOP UNTIL EVENT 

JF/NIGHT/CHECK / 

/ LATE AT NIGHT. .. .FLASH THE LIGHTS 
FLASH: OUT/NS/ YELLOW; OUT/EW/RED 

OUT/SETTIMER/1 

JF/TIMEOUT/'» / WAIT ONE SECOND 
OUT/NS/OFF; OUT/EW/OFF 
OUT/SETTIMER/1 

JF/TIMEOUT/'» / WAIT ONE SECOND 
JU/MAIN / GO SEE IF IT's MORNING YET 



/ CHANGE EW TO GREEN IN RESPONSE TO WALK BUTTON 
/ OR TREADLE 

CHANGE: OUT/ NS /YELLOW / SEQUENCE FROM NS GREEN 
OUT/SETTIMER/5 / TO EW GREEN 
JF/TIMEOUT/* 

OUT/ NS /RED; OUT/ EW/ GREEN 

out/SEttimer/20 

JF/TIMEOUT/* / WAIT 20 SECONDS 
OUT/ EW/ YELLOW / SEQUENCE EW TO RED 
OUT/SETTIMER/5 
JF/TIMEOUT/* 

OUT/EW/RED 

OUT/CLRTREAD/0 / RESET TREADLES 

OUT/CLRWK/0 / RESET WALK BUTTON 

JU/MAIN 



Figure 5» Symbolic Traffic Controller Program 
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Til© program rscjuirss 35 words of" ROM s"torag©» Th© ROMs 
ar© normally programm©d using binary data r©cord©d on 
pap©r tap©. Th©s© tap©s could b© g©n©rat©d either 
manually, converting each instruction in figure 5 o 
binary, or with th© help of a symbolic assembler. A 
symbolic assembler v/hich runs on Intel's 8008 micro- 
computers is available. The statements accepted by this 
assembler are more concise (less readable at first ;^to 
make the assembler faster and smaller, and to make ohe 
speed of a teletype more bearable. The assembler makes 
tv/o passes over the source program and ^produces a paper 
tape suitable for programming 1?02A ROMs. 



Possible Extensions 

Just as in higher-level and assembler-level programming, 

the microprogrammer finds it necessary to repeat ^he 

same sequence of steps at several points in a control 

sequence. To save space in the control memory (ROM; 

a subroutine capability could be added. This v/ould require 

the additional circuitry to stack the 

(CALL) and later restore a stacked IC value (RETURN). 

Note that this will degrade performance due to the two 
extra instruction cycles required to invoke the shared 
routine . 



V^ith 1702A ROMs the instruction cycle is limited 
about 1.1 microseconds. Using newer fusible -link ROMs 
(or even masked ROMs in production applications) combined 
v/ith high speed logic a cycle less than 200 nanoseconds 
is easily attainable. 
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APPENDIX 4 



MOTOROLA BIPOLAR LSI UNIVERSAL POLYNOMIAL 
GENERATOR 
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UNIVERSAL POLYNOMIAL GENERATOR (UPG) 

The MC8503 Universal Polynomial Generator (UPG) is used in 
serial digital data handing systems for error detection and correction. 
The serial data stream is divided by a selected polynomial and the 
division remainder is transmitted at the end of the data stream as a 
Cyclic Redundancy Check Character (CRCC). When the data is re- 
ceived the same calculation is performed. If there were no errors 
in transmission/thcmevr remainder will be zero. 

The MC8503 offers four of the more common polynominals for 
error detection techniques Including a read forward and reverse on 
the CRCC-16 and CRCC-CCITT polynomial functions. These poly- 
nomials can be generated by changing the binary select codes as 
shown in Figure 1. 

• Four Unique Polynomial Codes in One Package 

• Compatible with TTL 

Maximum Fan Out = 1 TTL Load 

• Data Rate = 5 MHz Typical 

• Total Power Dissipation = 400 mW Typical 

• + 5 .O-V 0 I 1 Operation 



BIPOLAR LSI 

UNIVERSAL POLYNOMIAL 
GENERATOR 




FIGURE 1 - AVAILABLE POLYNOMIALS 



CODE 






SELECT 






X 


Y 


2 


POLYNOMIAL 


0 


0 


0 


CRCC 1G (Fvvd) 


X 16 4. X * X‘ « t 


0 


0 


1 


CRCC 16 (Bkwd) 


x'6 , x'*' * X • 


1 


1 


0 


CRCC CCITT < rw<l) 


x16 + x1‘*^ ^ 1 


1 


1 


1 


CRCC CCn T (BkwcJ) 


X 1 6 + X 1 1 * X + 1 


0 


1 


0 


LRCC 16 


X 1 5 + y 


1 


0 


1 


LRCC 8 


X® ♦ 1 



LOGIC DIAGRAM 
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PROPOSED RING REPEATER DESIGN 

Raymond H. Brubaker, Jr. 

Assistant Professor of Computer Science 
12 June 1974 

Introduction 

The Ring Interface discussed in this thesis was designed to connect to 
a byte parallel host on the one side and a bit serial repeater on the other. 
The repeater must connect directly to the inbound ring cable, receive the 
signal, recover clocking information, and pass on reshaped (and possibly 
retimed) data to the outbound cable. To design the repeater, then, one 
must know what type of cable is to be used, what transmission distances 
are required (and consider such effects as "pulse jitter"), what type of 
driver/receivers are to be used, and v;hat transmission speed is to be used. 
The repeater was separated from the ring interface so that these questions 
could be defered until the speed capability of the RI was known, and to 
further modularize the ring design and allow insertion of a repeater (without 
RI) in long cable runs. \ 

Such a repeater is diagrammed in Figure 1. ,v \ 

- - 1 




Figure 1. Repeater Block Diagram 
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The various components of the figure are discussed in the following 
paragraphs . 

\ 

Ring Cable 

Only a single high speed bitstream is transmitted in this self-clocking 
ring system. This would suggest the use of single wire, coaxial cable, or 
twisted pair transmission lines. Single wire lines have extreme suscepti- 
bility to coupled noise and problems with differing ground potentials. 

Coaxial lines have very good noise characteristics .if very good grounds 
can be found for the shield, otherwise ground loop currents can develop 
and reduce noise margins considerably. The twisted pair line appears the 
best solution to the noise problem. It is a balanced line which can be 
driven differentially ; in other words the voltage (or current) on one line 
I is not of primary importance, but rather it is the difference between the 
voltages (or currents) which determines a one or zero bit. 

The combination of twisted pair cable and differential line drivers 
yields a high immunity to that noise which affects each cable equally 
("common mode noise”). The only problem encountered involves common mode 
noise which is at a very high potential with respect to ground at the 
receiving end. Such noise (say greater than 15 volts) would drive most 
semiconductor receivers out of their operating range and cause data 
misinterpretation and/or destruction of the receiver. For this reason, 
the use of twisted pair cable with a 100% foil shield is recommended. 

Shielded twisted-pair cables are available from several manufacturers. 
The following look very promising: 

Belden 8761 

Columbia * 02514 

Note that these are listed as "audio” grade cables. The smaller "instrument- 
ation” grade cables such as Belden 8451 are easier to work with, but more 
expensive and display higher capacitance per unit length. The cable, being 
basically a R/C network, shows a unique rise time for a given length and 
type cable and particular driver characteristics. This means that as pulses 
get smaller and smaller (higher frequency data) they v;ill become more and 
more rounded due to rise and fall times until they disappear altogether. 
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Adjacent bits may also interfere with each other causing a phenomenon known 
as "intersymbol interference" or "pulse jitter." 

Thus the cable acts as a low pass filter. To avoid serious problems 
a rule of thumb is to restrict the data rate and/or cable runs to the point 
where the duration of the smallest pulse is at least four times the 90% 
rise time of the cable. In experiments with 1000* lengths of the cable 
recommended above and representative drivers^ rise times on the order of 
1 microsecond were measured. This would suggest frequencies giving bits 
of 4 microsecond. duration, or 250,000. »bits pers. second. ,^(.This A/ould.-alJ-ow 
125,000 bps data rate on the ring since data bits are encoded two~for~one. ) 

See the Fairchild reference at the end of this discussion for an 
excellent presentation of transmission cables, data rates, and simple 
measurement techniques. 

Differential Line Drivers and Receivers 

Integrated Circuit line drivers and receivers are available from 
several sources including National, Fairchild, and Signetics. The National 
8830/8820 (or 7830/7820) drivers and receivers have been used successfully 
in experiments at NPS. The receiver (8820) accepts twisted pair inputs and 
provides a TTL output to interface with standard logic circuits. The driver 
(8830) accepts a TTL input and transmits into twisted pair cable. See 
National data sheets for details on these devices. 

Recent advances in optoelectronics have produced optically isolated 
receivers with nearly total immunity to common-mode noise. Early opto- 
isolators were restricted to lower data rates, but recent models (see 
Hewlett-Packard reference) are capable of megahertz speeds and are 
relatively inexpensive (five dollars) . Opto-isolator receivers are 
compatible with the National differential drivers. Such a combination 
should produce a virtually noise-immune system. 

Bypass Relays 

The purpose of the bypass relays is to simply switch the repeater 
"physically" out of the ring in case of pov;er failure or during repeater 
maintenance. Note that sv;itching out a repeater increases the effective 
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cable length between two repeaters and thus effects the cable rise time 
causing increased pulse jitter. This must be considered when planning cable 
runs and placement of repeaters. 

One-Bit Delay 

The one-bit delay is a single flip-flop driven at the recovered-clock 
rate and serves to re-time the received signal before retransmission. 

Output Multiplexer 

A two-to-one multiplexor is used to route data from the delay flip-flop 
to the ring or from the Ring Interface to the ring. The multiplexed path 
is controlled by the connect/disconnect line from the RI . N ote th at the 
RI is desigi^d to ” listen” to passing data^waj:ching^or a CTL token, before 
entering the r ing (switching the multiplexer to "connect”). Thus the ring- 
data-in line is always valid (when the repeater is not bypassed) and is 
derived from the output of the delay flip-flop. 

Crystal Clock 

A simple crystal clock is shown in Figure 2. 




Figure 2. Simple Crystal Clock 
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Such a clock is quite stable and is as inexpensive as circuits using one- 
shot multivibrators. With proper division (using TTL flip-flops or 
counters) it could be used to clock the microcontroller r provide the data 
transmission frequency for the RI, and provide a reference for digital 
phase-locking in the clock recovery circuit. 

Consider three uses of an inexpensive 3.58 Mhz *'TV* crystal: 

. (1) For microcontroller clock: Divide-by-four gives approximately 

.9 Mhz or 1.1 usee per cycle which is the maximum rate for the 
controller. 

(2) For RI transmit clock: Divide by 16 gives 224 Khz or 4.5 usee 

per cycle. This is the signal for the RI to transmit a bit and 
corresponds to a user data rate of 112 Kbs or 9 usee per bit. 
(Note that this complies with the frequency limit discussed for 
the cable. 

(3) For recovered clock reference: See next section. 

Note the important relationship between (1) and (2) above. The micro- 
controller can execute only eight instructions between successive user 
data bits (again, there are two ring bits per "user" bit) . This is just 
enough time to check a couple of conditions and set a flag or two. The 
ring data rate must be decreased, or the controller speed increased 
(requiring faster program memory) if more processing is ever required 
between two adjacent bits. 



Clock Recovery Circuitry 

The bitstream retrieved from the ring is self-clocking in that 
frequent one- zero (and zero-one) transitions are guaranteed during 
messages. Clock pulses can be regenerated at these transitions. Data 
bits on the ring are sent in 2-bit packets as shown: 



"one" bit : 

"zero" bit : ^ojV 



time ^ 
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During receipt of tokens (CTL, SOM, EOM) up to three bit periods may pass 
with no transitions; the clock recovery circuitry must have sufficient 
"inertia" to continue with minimal frequency drift during these periods. 

It is also desirable to recover the clock at a frequency which is the 
long-term average of the incoming frequency since (1) individual incoming 
bits may be time distorted and (2) data will be retransmitted at the 
recovered frequency thus re-timing individual bits (correcting pulse jitter) . 

If an attempt is made to recover the clock at ‘a long-term frequency 
even slightly different from the incoming rate, an overrun condition 
(either bit not available for transmission when needed, or bit lost when 
next bit arrives before previous is transmitted) is guaranteed after a 
finite number of bits. 

The problem being presented here is one of phase-locking a local 
clock to an input frequency. Linear phase locking techniques may be 
applicable (and have been briefly considered) but seem to have a disadvantage 
in terms of the time required to acquire phase-lock. To explain, each 
node (RI) has a distinct transmit clock phase and frequency, thus two 
adjacent messages on the ring may require clock recovery at different 
phase and frequency. A linear phase locked loop, in phase with message 
i, could time distort message i+1 while trying to lock-on; subsequent 
repeaters could further time-distort until data is lost (probably the SOM) . 
Some analytical modeling of this situation would be desirable. 

Two paths of solution appear open. The first involves assigning 
phase-locking responsibility to one node (this assignment may be temporary) , 
while the second requires investigation of digital phase-locking methods. 

The former would pose a threat to reliability unless timing authority 
migrated around the ring, but it has not been thoroughly investigated. 

The latter will be discussed below. 

Figure 3 shows a digital phase control circuit adapted from Bennet 
and Davey (see references) . This circuit recovers clocking information 
from the incoming data stream. The incoming data frequency should 
easily be within one percent of our local crystal generated frequency 
since it is also crystal controlled. Thus two adjacent bits should 
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4 

*1 




Figure 3. Digital Clock Recovery 



display a phase shift of no more than 3.6 degrees (one percent of 360 
degrees) with respect to the local clock. The circuit attempts to phase 
lock to the incoming data by deleting or adding a pulse as required to 
the 16-to-l counter. This frequency change causes a phase shift of about 
22 degrees (1/16 of 360) . Thus the circuit maintains lock in quantum 
jumps of 22 degrees. Finer jumps could be attained (for a given data 
rate) using a faster crystal clock and higher degree of division (32 to 
l,for example). 

When message i+1 arrives, significantly out of phase with message i 
(and thus v;ith the recovered clock)^ we v;ould like to immediately "snap" 
into phase lock and track from there; that is the function of the "out 
of bounds" line from the phase detection circuitry. 

The phase detection circuitry must compare incoming data transitions 
with the recovered clock and then decide to 

(1) do nothing if phases are close enough; 

(2) retard the recovered clock by setting the "early" latch if recovered 
pulse leads a transition; 

(3) advance the clock by setting the "late" latch if recovered clock 
trails a transition; 
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or (4) snap into phase by resetting the counter if an *'out of bounds*' 
threshold (say, 90^ degrees) is exceeded. 

A phase detector could be designed around one-shot multivibrators. 

This mechanism should provide a clock following the long term average 
of the input frequency, but having the added ability to lock instantly to 
a new message’s phase. 



Suggested References 



TTL Applications Handbook , Fairchild Semiconductor, 

464 Ellis St., Mountain View, California 94042, August 1973, 
Section 14. 

2. Digital Integrated Circuits Data Book , National Semiconductor 
Corp., 2900 Semiconductor Dr., Santa Clara, California 95051. 

Solid State Display and Optoelectronics Designer's Catalog , 
Hewlett Packard, 620 Page Mill Rd. , Palo Alto, California 94304, 
July 1973, pp 23-27. 

4. Bennett, W. R. , and Davey, J. R. , Data Transmission , 

McGraw-Hill, New York, 1965, Chapter 14. 
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APPENDIX 6 



RING INTERFACE DESIGN SCHMATICS 

In the drawings that follow, the following information is assumed, 

through DB? is the output data hus from the microcontroller, 

through HI? is the input byte from the host processor while through 

OB? is the output byte to the host. Data In comes from the repeater 

along with and the two clocks used. Data Out correspondingly is 

output to the repeater. 

The input/output ports 1 ^ eind II contain the data lines between the 
RI and the host while I? contains the data for the repeater. The edge 
connector numbers shown on the Ring Interface Circuitry Module Connec- 
tions drawing are identical to the microcontroller definitions in Appen- 
dix 3 uJ^d are the input and output connections from the microcontroller 
to the RI circuitry. 

Finally, note that is used extensively in the RI design and there- 
fore had to be amplified for this purpose. This amplification is shown 
in the Flag Configurations and Reset Multiplexor drawing. 
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/THIS PR0GRAM IS USED IH THE RING INTERFACE BY THE MICR0- 
/ C0NTR0LLER T0 HANDLE ALL THE SEQUEtJCES WHICH HAVE;. 

/ IN PREVI0US RING SYSTEMS^ BEEN IMPLEMENTED IN HARDV/ARE 

/ DESIGN. 



/MICHAEL J. 
/NAVAL P0ST 
/MAY 1974 



HARRIS 

GRADUATE 



SCH00L 



/DEFINE THE -INPUT AND KUTPUT P0RTS 'FUR ' THE' 'M ICR0~ C0NTR0LLER 



/INPUT P0RTS 

E0M=O 
S0M= 1 
CTL=2 
Pi'10D2=3 
RiM0D16=4 
XM0DS=5 
Xt-10D16=6 
M0D16IS2=7 
BPV=S 
HACCEPT=9 
XI‘ilTL=10 
HDATARDY= 1 
AXTER= 1 2 
DCT= 1 3 
MATCH= 1 4 
ADDMATCH= 1 
CRCBAD= 16 
A0K= 1 7 
TIMER=19 
CRC3PV=20 

/OUTPUT PORTS 



1 



/END-0F -MESSAGE FLAG 
/ START- 0F- MESSAGE FLAG 
/CONTROL TOKEN FLAG 
/RECEIVE M0D2 FLAG 
/RECEIVE MOD 16 FLAG 
/XrilT M0DS FLAG 
/XMIT M0D16 FLAG 
/MOD 16=2 FLAG 
/BIPOLAR VIOLATION FLAG 
/H0ST ACCEPT LINE 
/XMIT LINE 

/H0ST data ready LINE 
/ALTER PNAI-IE LINE 
/DISCONNECT- CONNECT LINE 
/MATCH- PN AM E FROM RI MS-IORY 
/ADDRESS MATCH LINE 
/CRC ERROR LINE FROM CRC CHIP 
/RCRC^ ROVER, AND BPV=0 LINE 
/RI TIMER 

/RCRC AI'JD BPV=1 LINE 



/NOTE THAT PORTS 0 TilRU 8 ARE IDH'JTICAL TO THE INPUT PORTS 



RECEIVEL=9 
RDATARDY= 1 0 
D£MAAID= 1 1 
RCRC= 1 2 
T0KEIMC= 13 
ROVER= 1 4 
X0VER= 15 . 
RRERRGR= 1 6 
XRERROR= 17 
DCTD= 18 
CRCCLK= 19 
T0KEN=2O 



/RECEIVE LINE FROM RI T0 HOST 
/RI DATA READY LINE 
/DEMAND LINE FROM RI TO HOST 
/RECEIVE CRC ERROR SET LINE 
/TOKEN REGISTER CLOCK SELECT LINl 
/RECEIVE OVERRUN SET LINE 
/lOIIT OVERRUN SET LINE 
/RECEIVE RING- ERROR SET LINE 
/XMIT RING- ERROR SET LINE 
/DISCONNECTED FLAG 
/CRC CLOCK SELECT 
/TOKEN REGISTER LOAD 
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/RI 0UTPUT MODE SELECT 

/H0ST BUFFER L0AD LIWE 

/H0ST SHIFT REGISTER L0AD LINE 

/Me-IGRY INPUT SELECT 

/MEM0RY WRITE LINE 

/XMIT MCDie C0UNTER RESET 

/CRC CHIP RESET 



0UTPUT=21 
■ H0STB=22 
H0STS=23 
MEr<II = 24 
ME'1U=25 
Xi«i0DI6C=27 
CRCR=2S 
PREVI £!.■;= 29 
rr>iuK= 3 1 

/RESET MULTIPLEX0R 

RTIMER=0 
XCRC= 1 
MSBI=2 
MSS2='3 



/PREVIEW WIND0W 
/RESET I^ULTIPLEX 

P0RT DEFINITI0NS 

/RI TIMER RESET 
/XHIT CRC ERR0R 
/MESSAGE status 
/MESSAGE status 



RESET (G0BBLE) LIME 
0R 



LINE 

SET LINE 

BIT 1 SET. LINE 

BIT 2 "SET LINE 



/END 0F P0RT DEFINITIONS 



/MISCELLANEOUS DEFINITIONS 

/RI MODE NUMBER = 0 

RINUMl = OAAH /I ST HALF 0F N0DE NUMBER (L0W ORDER) 

RINUM2=0AAH /2ND HALF 0F N0DE NUMBER (HIGH ORDER) 



/END OF MISCELLANEOUS DEFINITIONS 



/INITIALIZATION ROUTINE 

IN IT, DCTD:-1 

OUTPUT :=3 

/MAIN PROCEDURE 

MAIN, -DCTD=: Ml 

DCT = : s;: 

=: ENTER 

MI, RMUX := RTIMER 

TOKEN C := 1 

M2, TIMER =: M3 

CTL =: XMIT 
S0M =; RECEIVE 
DCT =; EXIT 
= : M2 

M3, XM0D16C := 0 

XM0D3 := 0 
TOKEN := OEAH 
OUTPUT ;= 2 

0 -)CM0D3 =: 

1 0UTPUT := 3 

2 =: MAIN 
!3 

13 



/SET DISCONNECT FLAG TO 1 
/SELECT OUTPUT = ’'RELAY” MODE 



/CONTINUE IF CONNECTED 
/WAIT UNTIL HOST SIGNALS CONNECT 
/CALL THE ENTER PROCEDURE 
/RESET RI TIMER 

/SELECT- TOKEN CLOCK = "RECEIVE" 

/ 

/ WAIT FOR TIMER, 

/ CTL, SOM, 

/ OR DISCONNECT 

/RESET KM0D16 COUNTER 
/RESET XM0D3 FLAG 
/PUT CTL INTO TOKEN REGISTER 
/SELECT OUTPUT MODE = "TOKEN" 
/WAIT FOR XM0D3 FLAG = 1 
/SELECT CUTPUT M0DE = "RELAY" 

/GO TO MAIM 
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/EXIT PR0CEDURE 



#13 

13 

HA 

#15 

# 1.6 

#1.7 

#18 

#19 

lA 

l.B 



EXIT., 

EXl., 



RI-IUX ;=,RTIMER /RESET RI TIMER 



EX2j 



TIMER.=: EX2 
S0M = : .EXIT 
-DCT =: HAIM 
-CTL =: EXl 
PREVIEW := 0 
DCTD ;= 1 
=: MAIM 



/ WAIT F0R CTL., TIMER., S0M., 

/ 0R C0WNECT FR0M H0ST 
/ 

/ \ 

/G0BBLE CTL 

/SET DISC0NNECTED FLAG T0 1 
/G0 T0 MAIM 



/ENTER PR0CEDURE 



M.3 ENTER, 


RECEIVEL ; = 0 


/RESET FLAGS 


MC 


RDATAHDY ;= O’ 




M.D 


DS-1AND.;= 0 




as 


R0VER ;= 0 




'IF 


X0VER ;= 0 




'2Q 


RREHR0R ;= 0 




21 


XRERH0R := 0 




22 • 


E0M . ;=0 




'23 


S0M ;= 0 




'24 


CTL ;= 0 




25 El, 


RKiUX ;= RTIMER 


/RESET RI TIMER 


26 E2, 


CTL =; E3 


/, 


f27 


TIMER_ = ; .E4 


/WAIT F0R CTL, TIMER, 


28 


S9M =; El 


/S0M, 0R DISC0MMECT FR0MH0ST 


29 


< 

II 

o 

Q 


/ 


2A 


= ; E2 




23 E3, 


XM0D16C != 0 


/RESET XM0D16 C0UNTER 


2C 


XI-I0D5 ;= 0 


/RESET XM0D3 FLAG 


2D 


CTL := 0. 


/RESET CLT FLAG 


2E 


-XM9D8 =: * 


/WAIT F0R CTL T0 PASS 


2F E4, 


DCTD ;= 0 


/SET DISCONNECTED FLAG T0 0 


30 


= ; MAIM 




31 






31. /XTIIT 


PROCEDURE 




31. 






31 XKIIT, 


X0VER ;= 0 


/RESET FLAGS 


32 


XRERR0R := 0 




33 


DEi-lAND := 0 




34 


BPV := 0 




35 


S0M : = 0 




36 


CTL ;= 0 




37 . 


RI-IUX : = . RTIMER 


/RESET RI TIMER 


38 


T0KEMC := 0 


/SELECT T0KEM CLOCK = ”XMIT" 


39 


DCTD =; MAIM 


/G0 T0 MAIN IF HOST SIGNALS 


3A 


-ALTER = : X5 


/BEGIN '/CHITTING IF ALTER=0 


3B 




’ 


3B 


/ALTER PMAl-iE SEQUENCE 


33 






33 XI, 


DnriAHD 1 


/RAISE DEMAND LIME 


3C X2, 


-ALTER =: X3 


/’..'AIT FOR HOST T0 DROP .ALTER 


3D 


-TIMER =: X2 


/ar: fur ri timer to expire 



DI SC0MNECT 



100 



CjJ3>>oCQ-->i<:T^oii>0(oro 



F X3, 




= : DIE 
H0STB := 0 
DH-IAND := 0 
ME1I := 1 

m'eMW := 0 
= > 

= > 

= > 



ALTER =: XI 
XM0D16C ;= 0 
XM0D8 ;= 0 
0UTPUT ;= 2 
T0-KEM := OEAH 
-XH0D3 =: * 
0UTPUT ;= 3 
=: MAIM 



/TAKE data INT0 H0ST BUFFER 
/DR0P DET-IAMD LINE 

/0=> INPUT FR0M C0NTR0LLER^ 1=> H0ST 
/PULSE ME*10RY WRITE LINE 



/GIVE H0ST TIME T0 RAISE 
•/ALTER LIME 



/IF ALTER=1 THEN G0 AGAIN 
/RESET XI-10D16 C0UNTER 
/RESET XM0D8 FLAG 
/SELECT 0UTPUT = "TCKEN" 

/PUT CTL INT0 T0KET\I REGISTER 
/WAIT F0R XM0DS FLAG= 1 
/SELECT 0UTPUT = "RELAY" 



/XMIT SEQUENCE 



-Xr-IITL =; X4 

XM0D16C := 0 
XM0D16 ;= 0 
0UTPUT := 2 
-XM0DI6 =; * 
XM0D16 ;= 0 
-XM0D16 =; * 
XH0D16 ;= 0 
T0KEN ;= OECH 
CRCR := 1 
CRCCLK := 0 



/IF H0ST D0ESN’T WAiNT T0 XMIT, 
/JUST 0UTPUT CTL AMD G0 T0 MAIM 
/RESET XM0D 16 C0UMTER 
/RESET XM0D16 FLAG 
/SELECT 0UTPUT = "T0KEN" 

/ 

/wait F0R DELAY 0F 2 XM0D16 
/TIME PERI0DS 
/ 

/PUT S0M IMT0 T0KEM REGISTER 

/RESET CRC CHI? DELAYED 

/SELECT XMIT/2 CL0CK F0R CRC CHIP 



C 

C 

C 

C X6, 
D X7, 
E 
F 
0 

1 

2 

3 

4 

5 

6 xs; 



/XMIT HANDSHAKING SEQUENCE 

DEMAND := 1 /RAISE DEMAND DATA LINE 

XH0D16 =: XMITERR /0VERRUN 

-HDATARDY =: X7 /WAIT F0R H0ST DATA READY= 1 
H0ST3 := 0 
XM0D16 =: XM 
DEMAND := 6 
-XM3D16 =: 

H0STS := 0 
0UTPUT := 1 

XM0D16 := 0 

XM 0 D 1 6 = : XM I T ERR /0 V ERRUN 



/GRAB DATA IMT0 H3ST BUFFER 
I TERR /0V ERRUN?? 

/TELL H0ST Y0U G0T DATA 
/WAIT F0R XM0D16 FLAG 
/PUT DATA INT0 SHIFT REGISTER 
/SELECT 0UTPUT = "H0ST" 

/RESET XM0D16 FLAG 



'J 


HDATARDY 


CO 

II 


/WAIT F0R DOST DATA READY=0 


■>8 


-XMITL =: 


X9 


/M0RE T0 XMIT????? 


39 


-TIMER =: 


X6 


/IF TIMER STILL 0KAY...G0 AG 




= : DIE 




/ELSE DIE 


B3 X9j 


-XM3D16 = 


: 


/WAIT F0R XM0D16 


SC 

iD 


OUTPUT := 


0 


/SELECT OUTPUT = "CRC" 



101 



^6E 


-XM0D16 =: * 


r6F 


XM0D16 ;= 0 


f7Q 


-)CI-10D16 =: * 


1*71. 




71. 


/END 0F XMIT 


71 


/IMMEDIATELY 


71 





71 E0MWATCH., 


RIMUX : = 


RTIMER 


/RESET TIMER 






7 2 


TOKEN := 


0E5H 


/PUT E0M INTO TOKEN 


REGISTER 


73 


OUTPUT : 


= 2 


/SELECT OUTPUT = "TOKEN" 




7 A 


Xl'I0D16. : 


= 0 


/RESET XI-IODIS FLAG 






75 


-XM0D1 6. 


= : 


/wait P0R ia-10D16=l 






76 


XM0D16 : 


= 0 


/RESET XM0D16 FLAG 






77 


XM0D8 ;= 


0 


/RESET X.M0D3 FLAG 






78 


TOKEN := 


RINUMl 


/PUT 1ST HALF 0F ADDRESS 


INTO 


79 






/TOKEN REGISTER 






79 


-XI-10D8 = 


; 


/WAIT FOR 1CM0DS =1 






7 A 


TOKEN := 


RINUM2 


/PUT 2ND HALF 0F ADDRESS 


INT0 


7B 






/TOKEN REGISTER 






7B 


-XM0D16 


= ; * 


/WAIT FOR XN0D16=1 






7C 


TOKEN := 


OEAJI 


/PUT CTL INTO T01CEN 


REGISTER 


7D 


E0M = : EW2 


/IF E3M FLAG=1 THEN 


EWl 





XM0D16 := 0 



71. 

71. 



/RESET XM0D16 FLAG 
/WAIT F0R CRC T0 XT-lIT T0 RliJG 
/ 

/ 



/E0HWATCH PROCEDURE 



.2 
13 

:s 

?7 

C 
D 

E 
£ 

;.F 

'0 

*2 
*3 
'4 
*5 

7 

'9 



EUl. 



EU2j 



EU2A.. 



EU3, 



EUA., 



/WAIT 

/C7Lj 



CTL = : .XR I MG ERR 
TIMER= rXRIMGERR 
-E0M =: EWl 
SOM .:= 0 
M0D16IS2 := 0 
CTL =: XR IMG ERR 
TIMER= ;XRIMGEHR 
-H0D16IS2=: EW2A 
-ADDMATCH= rXRIWGERR 



FOR E0M., 
0H TIMER 



/RESET SOM FLAG 
/RESET M0D16IS2 FLAG 
/WAIT FOR CTL> . 
/TIMER., 0R M0D16IS2 



RI-I9D16 
-RIi0Dl 6 
OUTPUT 
Rl-lUX 
Pi-lUX 
PJ1UX 
Bpy = 



:= 0 
= : >J: 

:= 3 
MS31 
MSB2 
XCRC 
CP. IMG ERR 



/CHECK ADDRESS MATCH 
/RESET P_M3D16 FLAG 
/WAIT FOR RM0D16=1 
/SELECT OUTPUT = "RELAY" 

/ 

/SET STATUS BITS F0R HOST 
/ 

/ CHECK FOR BIPOLAR VI0LATI0M 



/STATUS SEQUENCE T3 H0ST 



XM0D16C := 0- 
X-'10D16 0 

DEMAND := 1 

XM 0 D 1 5 = : EW 5 

-HD.ATARDY= : EW3 
DEMAND := 0 
XM0D16 =: EW5 

HDATARDY = : EWA 
= : M.AIM 

1 



COUNTER 

FLAG 

DATA LIiJI 



/RESET ^r.'IODlS 
/RESET XM0D16 

/RAISE de;-ia:id 

/OVERRUN??? 

/WAIT FOR HOST DATA READY= 1 
/DROP DEMAND DATA LINE 
/GVERRUM??? 

/WAIT FOR HOST DATA READY=0 



/MUST s; 

/AND GO 



T.O 



:vr,RRUM 

MAIM 



FLAG 
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i99 
f)9 
99 
f9k 
'9B 
9C 
9D 
9E 
9F 
9F 
9F 
9F 
AO 
A1 
A2 
A3 
A4 
AS 
6 
A7 
A8 
A8 
A8 
A8 

A3 
AC 
D 
AE 
\F 



/X!1IT ERROR PROCEDURE 
XMITERR^ 



X0VER := i 
TOKEN := OFFH 
OUTPUT := 2 
XM0D16 := 0 
-Xr^lODlS =: * 
=: E0MUATCH 



/Xr-lIT RING ERROR PROCEDURE 



/SET XMIT OVERRUN FLAG 

/PUT ONES INTO TOKEN REGISTER 

/SELECT OUTPUT = "TOKEN” 

/RESET Xt-IODIC FLAG 
/WAIT FOR XM0D16=1 



XRINGERR^ 

XRl^ 

XR2^ 



XR3; 



XRERR0R ;= 1 
PJ^IUX ;= RTIMER 
TIMER =: XR3 
SOM =: XRl 
-CTL =: XR2 
CTL := 0 
PREVIEW := 0 
OUTPUT := 3 
=: MAIN 



/SET XMIT RING ERROR FLAG 
/RESET RI TIMER 
/ 

/WAIT FOR CTL, SOM 
/OR TIMER 
/RESET CTL FLAG 
/GOBBLE CTL 

/SELECT OUTPUT = "RELAY" 



/RECEIVE PROCEDURE 



RECEIVE, 



RDATARDY : = 0 
RCRC := 0 
ROVER ;= 0 
■RRERROR ;= 0 
M0D16IS2 := 0 
EON := 0 
SOM := 0 
3PV ;= 0 



/RESET FLAGS 



/RESET SOM FLAG 







PuMUX : = 


LI 


HI, 


CTL = : 


12 




SOM = : 


L3 




TIMER = 






-MODI 61 


■^5 




RM0D1 5 


16 




M 1 : = 


37 




-MATCH = 


13 




RECEI VEL 


;-9 






39 




RDATARDY 


lA 


R2, 


HACCEPT 


’3 




-RM0D1 6 ^ 






= : R4A 


:D 


R3, 


RDATARDY 


IT? 

r il 


R4, 


-HACCEPT 


IF 




-RII0D16 ^ 


:o 


R4A, 


ROVER := 


U 




= : R6 


12 


R5, 


P:i9D16 = 


;3 




II 

r: 


U': 




EOM = : R 









TIMER /RESET RI TIMER 
RRINGERR / 

RRINGERR /WAIT FOR CTL, S0M, 

RRINGERR /TIMER, OH M0DI6IS2 

2 =: Hi / 

= 0 /RESET RM0D16 FLAG 

/SELECT ME.M0RY INPUT FROM RING 
MAIN /IF NO MATCH, GO TO MAIN 

:= 1 /RAISE RECEIVE LINE SINCE MESSAGE 

/IS FOR US 

:= 1 /RAISE RECEIVE DATA READY LINE 

; R3 / 

: R2 /WAIT FOR HOST ACCEPT OR OVERRUN 
/OVERI^UN ! ! ! ! 

:= 0 /DROP RECEIVE DATA READY LINE 

= : P.5 / • 

: R4 /WAIT FOR HOST ACCEPT=0 OR OVERRUN 
1 /OVERRUN!!! 

R4A /OVERRUN?? 

HR I NO ERR 

/WAIT FOR RM0O16,Ti;ii:.R, EOM, 
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C6 

C7 

C8 

C9 

CA H6, 
C3 

CC R7^ 

D 

F R7A^ 
DO R3^ 

n 

.>2 



:0 R1 
:i 



;3 

A 

5 

6 
7 
3 
19 
A 
3 

r 

D 

;e 

;f 



HI 2^ 
R13^ 



CTL =; RRINGERR 
S0M =: RRINGERR 



/CTL^ 

/ 



0R S0M 



-Rf-10D16 = 
CRCCLK 
CRCR := 0 
RN0D16 : = 
RDATAHDY 
HACCEPT = 
-RM0D16 = 
= : R4A 
RDATAHDY 



R5A 



= 1 



0 

:= 1 
: R7A 
R7 

= 0 



-HACCEPT = : R5 



-RM0D16 
= : R4A 



= : R8 



D3 


R9, 


TOKENC : 


= 1 


D4 




-CRC BAD 


— . O 


J5 




RCRC ;= 


1 


^6 


RIO, 


TIMER = : 


RRi: 


>7 




-RI’IODl 6 


= : R 


■8 




HM0D16 : 


= 0 


"9 




-RMODl 6 


” J ^ 


*A 




TOKEN ;= 


55H 


3 




-A9K = : 


Rl 1 


'C 




OUTPUT : 


= 2 


)D 




-RM0D2 = 


; * 


)E 




RM0D2 =: 




)F 




= : Rl 2 





-RM0D2 = : * 
RM0D2 = ; 

0UTPUT := 2 
-RM0D2 =: * 
R.M0D2 = : 
-CRCBPV =: R12 

-RM0D2 = : ^ 
R-10D2 =: >1-' 
0UTPUT := 3 
RECEIVEL := 0 
RDATAHDY : = 1 

-HACCEPT = : * 

RDATAHDY := 0 
HACCEPT = : ■* 

=: MAIN 



/SELECT RECEIVE/2 CL0CK F0R CRC CHIP 

/RESET CRC CHIP IMMEDIATE 

/RESET RM0D16 FLAG 

/RAISE RECEIVE DATA READY LINE 

V 

/WAIT F0R HACCEPT=1 0R 0VERHUN 
/0VERRUN ! ! ! ! 

/DR0P RECEIVE DATA READY LINE 
/WAIT F0R HACCEPT=0 0R 
/0VERRUN??? 

-'/0VERRU' :■•!'! ! ! 

/SELECT T0KET'J CL0CK = ’’RECEIVE" 
/CHECK F0R CRC ERR0R 
/CRC ERR9R IN RECEIVED MESSAGE!! 
iR /HA IT F0R TIMER 

/0R RM0D16 

/UAIT F0R N0DE NUMBER 
/T0 PASS 

/PUT 9NES INT0 T0KEN REGISTER 
/DID UE GET MESSAGE PR0PERLY?? 
/SELECT OUTPUT = "T0KEN" 

/WAIT F0R 2 BITS T0 PASS 



/WAIT F0H 2 BITS T0 PASS 



/SELECT 0UTPUT= "TOKEN" 
/VJAIT F0R ONE T0 SHIFT 



/TEST 

/UAIT 



FOR 

FOR 



CRC 

THE 



AND BPV 
LAST 0NE 



T0 RING 



T0 SHIFT OUT 



/SELECT 0UTPUT= "RELAY" MODE 
/DR0P RECEIVE LINE 
/ 

/PASS STATUS INF0R:-IATI0N 
/T0 HOST 
/ 



/RECEIVE 



IG ERR0R PROCEDURE 



r 



p 

0 

1 

2 

3 

A 

5 

6 
7 



RRINGERR, 



RRl, 

RR2, 



RRERR0R := 1 
RECEIVED := 0 
RMUX := RTIMER 
SOM =: RRl 
TIMER =: MAIN 
-CTL =: RR2 
CTL := 0 
PREVIE'/ 0 
=; MAIN 



/SET RECEIVE RING ERROR FLAG 
/DROP RECEIVE LINE 
/RESET RI TIMER 
/ 

/UAIT FOR CTL, SOM , OR TIMER 
/ 

/RESET CTL FLAG 
/GOBBLE CTL TOKEN 
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fF8 /DIE R0UTINE 
f¥8 



F8 DIE^ 
?F9 Dl, 
'FA D2^ 
'FB 
'FC 
fTD 

'FE D3^ 
fFF 
'100 
100 
ilOO 



0UTPUT ;= 3 
ffi^UX :=_RTIMER 
TIMER, = : ,D3 
S0M = : _D1 
-CTL =; D2 
PREVIEW :,= 0 
DCTD ;= 1 
= ; * 



100 /EMD 0F PR0GHAM. *■» . . 



100 S$ 



/SELECT OUTPUT = "RELAY” MODE 
/RESET THE RI TIMER 
/ 

/WAIT F0R TIMER, SOM, OR CTL 
/ 

/GOBBLE CTL TOKEN 

/SET DISCONNECTED FLAG TO 1 

/V7AIT FOR RESET 



/ 



HEX F0RMATTED HIGH 0RDER BYTE 



)OOOOOOODOACD329FOO 1 2AC3DBEB29F0A 1 A030AFE 
)00 1 000DA0A9F00ACBED2DD0 20D9F 161514111 036 
■>0020000FOE1F1 E1D00BDAC3E329F041A1 DDA0D3F 
50030009F100E14171F1D0012ADD314D3CC9F09AF 
30040001407069F9F9F9F9F9FB304 1 A0A03DA0A03 
)0050009FD504190AD919D9190B030C1439D4095D 
>00600039 I 4D9030A193934D5CC9FD90A1 9391924 
)007000D9000BOA1 9D9 19 1 A03DA0BD90BBFBDAC7 1 
3003000DF 1 El 8BDACD3D0 1 BDB0A000000B7 04 1 97 6 
)0090001439D41439B49F109F100B0A19D99F0E2C 
}0OAOOOOOAC3EDDlDO2OA9F151 31 1 OF 1 S 1 FI El 73D 
lOOBOOOOOBDBEACDS 1 307 D1 1 6 1 536 DB9F 1 5D6D32D 
^OOCOOO 1 1 9FBBACBF3DBED30C03 1 B1 5B6DB9F1530 
?OODOOOD6DB9F1 2CF1 3ACD31 3D303CE0ADCBC9F45 
)OOEOOODC3COADCBCC3DCBCOAr6 1 5D6 1 5B69F0FEF 
:OOFOOO 1 6003EACDD 1 D029F0A00AC3EDD020D9FE6 



HEX F0RI>1ATTED L0W ORDER BYTE 



IOOOOOOFEFCFAFCE4FFFEF3CE57ECFSFFFF15FD1 3 
:<00 1 000EFFCFDFFE6ECFDEBFFFEFDFFFFFFFFFF4A 
)002000FFFFFFFFFFFFD4DODAFDD9FFFFFFD1FFB5 
;003000FDFFFFFFFFFFFFFFFFFDAEFECOC307FF99 
;i004000FFF£FFB33AB9B337B6C4FFFFFDl 5B1FCE0 
>005000FD35FFFFFDAAFFA3FF1 3FEFFFE66A2FF8E 
J00600066FF9DFFFEFF669994A30794FFFF9 1 FF33 
i0070003FFFlAFDFFSAFFFF558655S41 57E60604D 
J00300031FFFF60607C60FF77FCFDFCFE60FFFF3E 
r-009000FE636EFF6363FDFEFDFEOOFDFF623EFEDA 
>OOAOOOFF595F5EFFFFFCFDFFFFFFFFFFFFFFFF4C 
iOOBOOOFFl 0 1 0 1 04EFFFFFDFEFE42453FFF3D4 1 89 
0OCO0OFE353F1O2C1O 103CFEFFFFFE30333FFF83 
>00DO003D2F3FFE29FE1029FF26AAl FFD2221 17D2 
'OOEOOO 1 FI EFDl Cl 317 1 9 1 SFCFFFEl 4FF 1 2FDFE3E 
>OOFOOOFFFFOEFDODFFFFFDFCFF01 0605FFFE00EB 
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BTJPF MACHINE C0 3E F0H HIGH 3RDER SYTE 



4096 
4100 
4 104 
4105 
4112 
4116 
4 120 
4 124 
4 123 
4132 
4136 
4140 
4144 
4143 
4152 
4156 
4160 
4164 
4168 
4172 
4176 
4180 
4184 
4188 
41.92 
4196 
4200 
4204 
4208 
4212 
4216 
4220 
4224 
4223 
4232 
4236 
4240 
4244 
4248 
4252 
4256 
4 260 
4264 
4263 
4272 
4276 
4280 
4284 
4255 
4292 
4296 
4300 
4 304 
4303 
4312 
4316 
4 320 
4324 
4323 
4332 
4336 
4340 
4344 
4348 



BNnNM P?N?F 
BPMHPPPPPF 

erJNNrjMPrjNF 

appNPPijpriF 

tJPijPN 

BNMrJMNnPMF 

BNMNPNPHPF 

B:J:iNNP?PPF 

BurJNPPPrjPF 

BPT'JPPPPPMF 

BMIJN’PPNPMF 

BPIJNPPPPPF 

B:ra;?rjpppF 

3:4:jrjP!.7^PNF 

BPPNP?>1NPPF 

BNMNPNPNI'JF 

BPNIJPPPPPF 

BPmPPPPPT 

EfjriTjrjprjPMF 

3PNNPPPPPF 

BNNMrJPNPNF 

B^^Ir>^■JPPrJNPF 

aNi';rj?:j?fjriF 

BPUPPPrjrjPF 

Bt'JTJ^j>:prjpriF 

BPPI'jPMPNPF 

BPPIJPPMNPF 

aNN::pp?jrjpF 

B-KvN-KJPNPPF 

BIvN.n-NJPNPPF 

BPPrJPPPPPF 

BPNPIJPPMNF 

BPPTJPPIJPPF 

B:^:.7;?N?mjF 

BPTJPPPIJrJPF 

BPr.NJPPPPPF 

BT^raPPIJNPF 

E:Jr^JrJNr;NNIJF 

BNOJMPPPiNPF 

B?JNN??JPrJ?F 

BNr>JNPPN?jNr 

3Nrj:j?JNN.MrJF 

BPPNPPNrjrJF 

BNrrjPrjppNF 

BPijr'iPPPPPF 

bmw:jpm:j:sIPF 

BPriPPPPPPF 

a’J.'JMNPPNNF 

B?:j?prJ??:JF 

dp?;j?:jp?:;f 

BPPNriPPPPF 

BrirjNPPiJPPF 

BNHijr-jPNPrjF 

BPPMPPPNrJF 

BPHPPP^rrjF 

3*»mn:;p:j?::f 

B'^pijpp?:] ^F 
a‘i:j:j:;?;cp:jF 
BPPrjppprjPF 



3:jr;HM?:v?rjF 

B?ri?^p??:jF 

SJNMPPMPWF 

3!JMMNPMPriF 

iiPiiPPPPPy.T 

BMrJMN'PPMPF 

aJMNPTJPrJMF 

3rrj:;:jp??j:r 

EPNP?:;.N?NF 

BHNNPTJNMNF 

aNNNPPPPPF 

BPNPMPPrJPF 

BPPMMPPNMF 

KJNNIirjPPPF 

BPNNPPPPPF 

bpnpp:j:jppf 

aMNNMPlJPPF 

BPPIJPNPMPF 

BPPNPPMNPF 

ENNNNPi'JPPF 

BPNPPFrJIJPF 

BNtn^Pr^’PrEJF 

BriwrjppNMPF 

BPPNMPPMMF 

BNMNPPIJNPF 

BNiJNN!-::;:jnF 

zppuppyypr 

BPPNPPNPiNF 

3PMPPPPPPF 

BNmiPPPP.NF 

BPPiJPPN'JriF 

aNNIJIJPiaPNF 

BP:jppr:???F 

BPUPPPNNPF 

BPMPPriPNNF 

BNHrJPICUrJMF 

BPPrJPPNNPF 

3Pnpnp?:jnf 

E!JN^rJ^JN?NF 

Bi':y:^p:^j?PF 

3:>JNN????PF 

go^-jopop^jpp 

Hr^NrjppiiPPF 

aJwiJPNPrNiPF 

B!J:jNP:j?:jpr 

BPIJ'JPPPPPF 

3p:jppp?:ipf 

3:;:i:::jrj::?PF 

BPPMPPtJPPF 

3p?:jp?uppf 

aJHMPNrJPPF 

£pp; ;pp?g ppp 

3P?:jp?PNriF 

3Prj?PP?:JNF 

3P?:j:j?:jppf 

3:j:j:jpjp?mf 

3P:4?PN?PNF 

3:n:j?ppr;PF 

B!i:;rJN:;;jpNF 



BPP.N?J?PnPF 

BTJNrjPiNNPrJF 

BPr;pptJ:J??>iF 

KJMN’MPNPPF 

SPNNPPPPPF 

B?p:jPMr;?nF 

HPuriPPPPPP 

b:j:j:ip!JNNPF 

e;:j:j?pp??f 

BPNPPPPiJPF 

B?:ji>i??pppr 

BPPNPPiJPNF 

B:j:ji::jpppirr 

ENrjNPPPnPF 

BPPNPNNPPF 

BPNIJPPPPPF 

EMNMNWPPnr 

BPIJMPPPPPF 

ajrjNNijPi'JNF 

BPPNPPNPMF 

RNNMWNPMNF 

BNNNPPNNPF 

rar.^JNIlNPPF 

BPPTJPWPriNF 

EPPIJPPNNPF 

BPrJ?ppr::jPF 

BPMNPPPPPF 

BPPMPPNWPF 

KJMNNPNPPF 

EJlJNPPUrjPF 

BI>H;T>IIg'?NPPF 

BPUPPPPNPF 

B:Jr^I^JPP^JrJ^JF 

3??NP:m:^iNF 

ENrJNNMIJNlJF 

aNwrjrjijpiNiJF 

BPPNPNPNNF 

BPMNPPPPPF 

b.mnt;mp:jppf 

BPMNPPPPPF 

BPMPPPPPNF 

BMNMNPMPMF 

BI^JMMPMMMPF 

KJMMPPPPMF 

BPMPPPPPMF 

EMMMMMPPPF 

BPMPPMPPMF 

3PPMPMPPMF 

3?M®P?M??F 

BPMPPPPPMF 

BMHMPPMPPF 

3PMMPPPPPF 

BPMNPPPPPF 

BPMPMPPMMF 

SJMMMPMPPF 

30 »,j p p p p* « ^ j p 

PM.'JMMPMPMF 

bp?m??pm:jf 

aiMMPtJPM^F 

BPNMPPPPPF 

BPMPP^y^PMF 

aOMMMM'yPMF 

BPMPMPPMMF 

aMMMMPP:,*PF 



2prjppM»jp>jp 

BPWPMPPMMF 

BPMNPPPPPF 

aJMHMPNPNF 

BNMMMnrJMMF 

3PPMPPPMPF 

EMMMPMPPMF 

SJMMPMNMMF 

BMMMPPPPMF 

BPMPMPPMMF 

BTJMMMMPMMF 

3mm:jmppmpf 

BMMMPM?MI>JF 

EMIJMMnMMMF 

BMMMPNPIJMF 

BTJMMMPNNPF 

BPMMPPPPPF 

BPMNPPPPPF 

EJMrjPPNPNF 

KJMMNPT^IPNF 

a'JMMPPNMPF 

BPPMPPMMPF 

aMNMMPPMMF 

aJMMMPMMPF 

aMMMNPNNNF 

BPMPPMPNNF 

BPP.M^PMMPF 

aJNMPPMMPF 

k;mmmpmpnf 
aMMnPPMPNF 
BPPMPPrJMPF 
BPMPMPPMMF 
BPMPPPPMPF 
aMMMPPMPPF 
BMTJMMMMMMF 
BMNMPPMMPF 
ajM;>IPMP:>nvIF 
aJMMPMMMNF 
a>IMMMPMPMF 
aJMMMPPPMF 
BPPMPPPMPF 
BPMMPPPPPF 
SJMMMPPPPF 
KJMMPMPPPF 
BPMPMPPMMF 
EPPMPMMMPF 
3PPMPPMPPF 
B^PMPPMPPF 
BPMPMPPMMF 
BPPMPPMPPF 
aJM’MPMPMPF 
KJMMPMPMPF 
aiMMPMMPMF 
BPPMPPMPPF 
3 Pp:jmpp?mf 
BPMMPPPPPF 
BPPMPPPNMF 
BPMPP^PMMF 
BPPMPMPPMF 
aiMrnpppPF 
3PM PM ppm:.' F 
BPirMpppp’"*.” 
3PMPPPPP:iF 
BPMMPPPPPF 




1 
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1 

I 



•jn?/ AfiZHillZ 



fZ?. L0V 3R0ER BYTE 



^096 
4100 
4104 
4103 
4112 
4116 
4120 
4124 
4123 
4132 
4136 
4140 
4144 
.4443 
4152 
4156 
4160 
4164 
4168 
4172 
4176 
4180 
4134 
41.83 
4192 
4196 
4200 
4 204 
4203 
4212 
4216 
4220 
4224 
4228 
4232 
4236 
4240 
4244 
4248 
4252 
4256 
4260 
4264 
4268 
4272 
4276 
4280 
4234 
4283 
4292 
4295 
4300 
4304 
4 30S 
4312 
4316 
4320 
4 3 24 
4323 
4332 
4336 
4340 
4344 
4348 
.T 



u9?????NMF 

sppppppppf 
2ppr::jp?p:;r b:jpmp:jpp?f 

3PPPPPPPPP BPPPPPPPPF 
BPPPilPPPPr BPPPPPPMNr 
3t>po^;vt>Dr;p BPPP^JpPiJrJF 

3PPPPPPPPF bpp??p?p::f 



BPPPPPPPPF 

3PPPPPPPPJT 

BPPPPPPPPF 

3PPNPPNPMF 

3PPPPPPPPP 

BPPPPPPlJPF 

.BPPPPPPPPF 

3PPPPPPPPP 

sp?m:jnnmnf 

BPPPPPPPPF 

BPNPPPMPI'IF 

BPrJPPIJPPllF 

BPPPPPPMPF 

SPPPPPPNPF 

BPPPPPPIJPF 

BPPPPPPPPF 

BPPPPPPPTJF 

b:jppi>ju?pijf 

BPPPPPPP^JF 

BPiWPrJPNMF 

BPPPPPPPPF 

3PNM!*JPPPPF 

BPPPPPPPPF 

B:JPi^IPNP^PF 

B?:sRjT:rj:iNPF 

3:jppp:jpppf 

BPPPPPPPTIF 

BPPPPPPPPF 

B:iPPPPNMi;r 

BPPPPPPPPF 

BPPPPPPPPF 

BPPPPPPPPF 

BPPPPPPPPF 

BPPPPPPPPF 

BPPPPPPPPF 

gpppppoppp 

3^JP:JNPPP^Jr 

BPPPPPPPPF 

K4PPPPPPPF 

SPPPPPPPNF 

b:jpppp?:jmf 

opoppopo^jp 

bp:j??:j:;:j:jf 

3M:J PPPPPPF 
BPPPPPPPPF 

3PPPPPPPPP 

BPPPPPPPPF 
BPrjpppppPF 
BPrjpppppPF 
3 p p p p p p r 4 p 

3PPPPPPPPP 

3PPPPPPPPP 

ep:;:jppp*;^f 

BPPPPPPPPF 

Bi’PtJPPPPPF 



BPPPPPPPPF 

BPPPPPPPPF 

BPPPPPPPPF 

SPPPPPPNPF 

3PPPPPPPPP 

BPPPPPPPPF 

BPPPPPPPPF 

BPPPPPPNPF 

BPPNN>?N??F 

BPPPPPPPNF 

BPNPPPNNPF 

EPPNNNPNNF 

aNNNPNPNPF 

BPNPPIJPNPF 

BPNPNPNPNF 

SNNNPNNPPF 

SNPPNNPPNF 

BPPPPPPPPF 

BPPPPPPPPF 

BPNPNNNPPF 

BPPPPPPPPF 

BPPPPPPPPF 

BPNNNPNPNF 

BPNNIJNPPNF 

BNPPPPPPNF 

BPPPPPPPPF 

EiaPPPPPNNF 

BPPPPPPNNF 

BNPPrJIJlJlWF 

BNPPNPNNNF 

BUPPUPNPPF 

SPPPPPPPNF 

BNPPNNNPNF 

BNPNPPNNPF 

BPPPPPPPPF 

BPPPPPPPPF 

BPPPPPPPPF 

SNNNPNIJNNF 

BPPPPPPPPF 

3Ppoppppf fp 
3PPPPPPPPP 

BNNPPNPNPF 

BNNNPWNrJNF 

3Pppnpppp}T 

BNNPPNNPPF 

BNNPNPPPPF 

SPPPPPPPNF 

3NNPNNPPNF 

BNNPNNNPNF 

3NNNPPPPNF 

BNNNPNPPPF 

BPPPPPPPPF 

BNNNPNNPNF 

3PPPPPPPPC* 

BPPPPPPPPF 

BPPPPPPPPF 

9PPPPPPPPP 



BPPPPPNPNF 3PPPPPPNNF 
BPPPPPPPMF a^?P?’X:JP?F 
BPPPNPPNNF BPPPPPt'H^NF 

uJNJPiiPNPF 3???p??::pf 

BPPPPPPNPF BPPPPPPPPF 

3pppppp^.;pp oppp>;p\jppp 

oppppppr^pp BPPPPPPPPF 
BPPPPPPPPF BPPPPPPPPF 
BPPPPPPPPF BPPPPPPPPF 
a^PNPNPNNF BPPNPNNNNF 
BPPNPPNMPF BPPPPPPPPF 

BPPPPPPPPF BPPPPPPPPF 
BPPPPPPPPF ■'BPPPPPPPPF 



BPNPNPPPNF 

aJNNNNPPPF 

BPPPPPPPPF 

BPNPPPNIJNF 

BPPPPPPPPF 

EPNPPNNNPF 

BPPPPPPPPF 

BPPPPPPPPF 

BPPPPPPPNF 

BPNPMNNPNF 

3PNNPPPNPF 

S'JPPNNPPNF 

a^INNNNPPPF 

BPNNPNNNPF 

RNNNPPNPIJF 

BPPPPPPPPF 

aJPNPNPNPF 

ENPPNNNiaJF 

BPPPPPPPPF 

aNPPNNNNNF 

BPPPPPPNPF 

BPPPPPPPPF 

3NPPNPPPNF 

BPPPPPPNPF 

aiNNNNNNNF 

a^NNNPPPNF 

aiPNPPPPPF 

BPPPPPPNNF 

BPPPPPPPPF 

BPPPPPPPPF 

ENNNPNNNNF 

BPPPPPPPPF 

SNPNNNNPNF 

ENNPPPPIJPF 

SJNPPPPPPF 

aN:jr;?rjNNNF 

3PPPPPPPPP 

SMNPPPPPPr 

3 fj:.Tppppppp 

KJNNPNiJNNF 

BPNPNPNPNF 

aMNPNNNNPF 

BPPPPPPNPF 

aNNNPPNNPF 

3PPPPPPPJ jp 

BPPPPPPNPF 

aNNNMPPPNF 

pppppppppp 

aVJNNrJN.NPF 

3PPPPPPPJJP 



BPPPPPPPMP 

BPPPPPPPPF 

BPNPPPNPPF 

BPNPPNPPPF 

3PPPPPPPPP 

BPPPPPPinaF 

BPPPPPPPPF 

BPNPNPNNNF 

BPPPPPPPPF 

BPPPPPPPPF 

BPPPPPPPPF 

BPNNPPNNPF 

BPNNPNPNNF 

BPPPPPPPPF 

BPPPPPPNPF 

BPPPPPPPPF 

a^NNNNPNNF 

BT'JPPNNNNNF 

mppmmmr 

BPPPPPPPPF 

BPPPPPPNNF 

BPPPPPPPPF 

BPPPPPPPPF 

BPPPPPPPNF 

BPPPPPPNPF 

BPPPPPPPNF 

ajPNPPPPNF 

BPPPPPPNPF 

BPPPPPPPPF 

BPPPPPPPPF 

KJNNPNNNNF 

BPPPPPPNPF 

aJPNNNPNPF 

aNPNNNNNPF 

B:jNNP:jr;iJNF 

aNNPPPPNNF 

BPPPPPPPNF 

3PP poop pop* 

BPPPPPPPNF 

aNNPNPNNPF 

aNNNPPPPPF 

aJNNPNPPPF 

2JNNPPPNNF 

S'JNNPPNNNF 

HNNNPM^NNF 

3PPPPPPPNJP 

BPPPPPPNPF 

3ppppppvtpp 

aN.NNNN^PNF 

aJNNNNNNNF 
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